Try this:
Delete the record on the server
Remove the client on the PC
Delete C:\windows\smscfg.ini from the PC
Run ccmdelcert from the SMS Toolkit (available at http://technet.microsoft.com/en-us/sms/bb676787.aspx) on PC
Reinstall client on PC
This should create a new GUID for the PC and a new record on the server.