Also check ipconfig /all especially the DNS suffix search list and the Connection-specific DNS suffix.
Just found one thing in DNS Suffix Search List here i can see one of my old DNS Server which is no more in the domain, i am bit strange how come the client showing this entry.
One machine can do the work of fifty ordinary men. No machine can do the work of one extraordinary man!