Having problem connecting to 2003 server through client

I have one server to run a small domain of 32 users, it may sound odd, but company ignores to pay any more money. This server was crashed 1 week before. Unfortunately, no Backups were created. Then I reloaded it so client can get connected to domain. But, I get an error saying that “This computer is not connected to domain” when I try to log in using a user id and password.
But if I log in using a client with my admin password, it shows I am connected with the server.
Can anyone please give me any suggestion about it?
This server is configured with DHCP, DNS and Domain controller and running with Windows XP (service pack 3)
Thanks.
