Thanks for the reply Deepak, but our AD team confirmed that the user account is correctly created.

I'm really not sure about the point above as per wiki. Is there any way to mark that user "Valid" again? Should I have to raise a HI ticket for this?

Thanks,
Mandar