Windows XP Pro says no domain available

After changing out our old WIndows NT 4 server with a new Windows 2K. One of the workstations now will not log on. It says no domain available or account information incorrect. Also when disconnected it cant log on to itself ?