Changed Xserve IP adress now users can’t log on

I recently changed the IP address for my Xseve and users can't logon, the window just shakes when you try. If I log on locally I can connect to the server with the new address and can use the server administration software. I don't know where to look to solve this problem.