I've seen this issue cause due to computers that did not have the proper WINS settings for their domain. You might want to make sure that this system is set as others that are able to log on.
While you're in the networking settings area of the affected system, you should also make sure that the DNS settings are correct.