May be you are already running SP1 and the hot fix is already applied. I am seeing this issue on Citrix VMs as well.
it appears that the Domain Suffix GPO was doing it's job, but the SPN wasn't being updated properly.
Found this from one of the MS blogs:
Try this out on your Domain Controller:
A) Start > Run > ADSIEDIT.MSC
B) Go to Domain Partition and mark the affected computer
C) Rightclick and Properties.
D) Doubleclick ServicePrincipalName
E) Add new value: HOST/yourcomputername.yourdomain.xyz or whatever HOST is missing.