Is this user in the same OU as other users that work?
Does the problem happen on specific computers, or all computers?
Have you checked the security on the GPO? I've found clients who have specific users excluded.

The group membership cache is usually only an issue right after group memberships change. Flushing it won't hurt, but may not help, either.

Specifying "\\server\netlogon..." isn't a good idea as it puts all the load and dependencies on one server. "\\DOMAIN_NAME\netlogon\..." will always use the first-responding DC.

Glenn
_________________________
Actually I am a Rocket Scientist! \:D