Cryptic Messages when Starting Services

I was receiving some cryptic error messages when trying to start TSM services. They looked like memory errors. Upon further investigation and checking the event logs. I noticed entries that reported this:

TSM Central Scheduler Service terminated abnormally: Error Obtaining Registry Parameters..

or

Error Opening/Creating Registry Path 'SOFTWARE\IBM\ADSM\CurrentVersion\BackupClient\Scheduler Service'
or
TSM Client Acceptor terminated abnormally: appMain exit code 959.