Most common cause here is actually the DNS server.
If there has been a change to it with regards to the Linux server or the client you are using to log on isn't pointing to a current DNS server, this could cause the problem.
Also DNS servers running on Windows NT are notorious for this kind of problem. The fix there is Windows 2000 or Linux as the DNS server.
SEP
Steven E Protter
Owner of ISN Corporation
http://isnamerica.com
http://hpuxconsulting.com
Sponsor: http://hpux.ws
Twitter: http://twitter.com/hpuxlinux
Founder http://newdatacloud.com