All users logging into domain workstation get temporary profile

Running Windows Small Business Server 2003, with mostly Vista workstations.
One workstation, a laptop running Windows Vista SP2, 2GB RAM, C drive has 60% free, fails to logon user profiles, instead loading a temp profile.  This occurs with any user, and the users can logon fine on other machines, so I am assuming this is an issue with this laptop.

Here are the events it's getting:

User Profile Service warning 1511
Windows cannot find the local profile and is logging you on with a temporary profile. Changes you make to this profile will be lost when you log off.

User Profile Service warning 1515
Windows cannot find the local profile and is logging you on with a temporary profile. Changes you make to this profile will be lost when you log off.

User Profile Service warning 1530
Windows detected your registry file is still in use by other applications or services. The file will be unloaded now. The applications or services that hold your registry file may not function properly afterwards.  

 DETAIL -
 3 user registry handles leaked from \Registry\User\S-1-5-21-786935536-3766343873-1990003879-1190:
Process 720 (\Device\HarddiskVolume3\Windows\System32\winlogon.exe) has opened key \REGISTRY\USER\S-1-5-21-786935536-3766343873-1990003879-1190
Process 1472 (\Device\HarddiskVolume3\Windows\System32\svchost.exe) has opened key \REGISTRY\USER\S-1-5-21-786935536-3766343873-1990003879-1190\Software\Policies\Microsoft\Windows\CurrentVersion\Internet Settings
Process 1472 (\Device\HarddiskVolume3\Windows\System32\svchost.exe) has opened key \REGISTRY\USER\S-1-5-21-786935536-3766343873-1990003879-1190\Software\Microsoft\Windows\CurrentVersion\Internet Settings


I've already searched on MS KB:
http://support.microsoft.com/search/default.aspx?mode=a&query=user+profile+service+1511+domain+&spid=global&catalog=LCID%3D1033&1033comm=1&ast=25&ast=28&res=20

But no solution sees to be relevent.  I've checked the Domain Guests group and the only member is Guest and it's disabled.

Any help with this would be much appreciated.

Thanks in advance.