Failed to send registration request message. Error: 0x80040225
also when you see in the error 3 in ClientIDManagerStartup log
RegTask: Server rejected registration request: 3 ClientIDManagerStartup 26/01/2012 1:07:43 AM 7904 (0x1EE0)
You might also see (not in all cases) in ccmexec.log
System task 'ClientRegistrationStartup' returned error code 0x80040222. CcmExec 26/01/2012 1:10:03 AM 7904 (0x1EE0)
Solution: Remove the Client authentication and SMS certificates Certificates of from Certificates console and request new certificates