Are there any other event log messages before or after this which are associated in any way?
Also, check that the service account hasn't been locked or has an expired password. It's usually a different error, but that is worth looking at. Also, very your certificate is still valid (again a long shot, but doesn't hurt to check).