it seems that you are asking about Windows Log-in to Active directory,Originally Posted by gbiondi
look for your DNS wither it is static or dynamic , also for your Gateway.
this may solve this issue. specially if you had more than one domain or your network ,or you have been logged to different domains through the same computer