Rejoining Domain

We upgraded our Domain Controller to Windows 2003. Everything working fine except one of our Windows 2000 Advanced Server (our database server). It was poor performance ,it takes for ever to logon to DOmain. So we decided to remove from the domain and rejoin the domain. We have problem rejoining the domain. I deleted the computer account from Domain Controller still I couldn’t join the server to DOmain.
I can ping the DC by name and ipaddress from this database server. It has a static IPaddress with the same subnet as DC. Is there a tools available to fix this problem. We want to keep the server name same as before.You help on this issue is greatly appriciated.