Terminal Services

I have clients connected through terminal server all the users are w2k or xp clients and the server is w2k server, until today everything was running smooth now no one can connect. i have resolved it to back dating the server so they can connect forthe moment. what is your suggestion?