What is exact message? Were there also any particular conciding events?
You can make service autorestart on failure to make it more resilient.
Do you have the McAfee Endpoint Encryption Database Server service logging on as a Local System Account or a specified user account? It may be a problem with the credentials such as password expiration. Did the path to the executable SbDbServer change recently?
I had the same problem. It turned out to be the HP Data Protector service running on the same port. Check that you don't have any apps running on your server that use port 5555.