and235100:
Have you tried making the user(s) local administrators on the stations...

Alternatively - run Process Monitor - and check what the system is trying to access - and make the appropriate permissions changes. (you can filter the captured events to just see the failures)
http://www.microsoft.com/technet/sysinternals/FileAndDisk/processmonitor.mspx