Have you tried to Sync AD Group by using TABCMD in the site you are trying to add the user?
If you see the user is available in a different site...try importing him to your site that was in the problem..
Hopefully this will fix ... PLease let me know if it works.
Thanks & Regards
Thanks Madhu for the help. its now working