Problems Starting TSM Services - Cryptic Messages

When attempting to start TSM services, I recieved some cryptic messages that looked like memory error failures. Upon further investigation, I found some interesting errors in the Application Eventlog of Windows:

TSM Client Acceptor terminated abnormally: appMain exit code 959.

Error Opening/Creating Registry Path 'SOFTWARE\IBM\ADSM\CurrentVersion\BackupClient\Scheduler Service'

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

These eventually led me to believe the services were corrupted. I uninstalled and reinstalled them and I was able to start them.