Can’t connect to Windows 2003 Server

I have a work station running Windows XP Pro. It suddenly stopped being able to access the Company server, running Windows 2003 Server. I have removed and readded both the User and Client Computer. No problem accessing internet or printing. I am able to sign on as the user from another client machine.
I’ve checked the Machine name and Workgroup.
Anyone with an idea?