Paul - I'd love to chat about this if you have the time as it is killing me. IN the meantime, login to the server as the user in question and run whoami /all > output.txt and see if your user in question shows up as even being a member of the group in question. In my case it does not. Which is odd and really makes me uncomfortable with the stability of AD at this point.
Now, to make it even stranger, go to another server or workstation in the domain, login as the user and run whoami again (you will have to download or copy whoami from the server's system32 folder and compare. In my case, I can see everything properly remotely on another server (but it's hit or miss as it shows incorrectly on my own workstation).
Let me know. I see you posted this elesewhere and I will reply this same message there