Try this, go into the local host (Windows) and try to add that user to a local group. Same spelling.

I wonder if you have some DC/Kereberos issue between the local host and AD, or between SQL and AD. There are some rare times this flakes.