I still need to get to the bottom of this myself and strongly suspect an installation problem. I have found some more information in the Log.nsf & when I investigated starting the problem services individually discovered that some of the exes appear to be missing.
Awaiting some more information to confirm this.
In the meantime the 2.51 Fix pack can be found at Lotus Support at
http://www-1.ibm.com/support/docview.wss?rs=477&context=SSKTXQ&uid=sim35f6b99f76cabf92485256b4f0050435e
Looking forward to fixing this problem and getting down to showing the customer all the cool things about Samteime.