Removed a server from domain, HELP

I accidentally removed one of my NT servers from the server manager in Admin. Tools. I turned off the server I removed from domain and then from the domain server I added the server back onto the domain. Now when I try to restart and logon to the domain from the server I had removed I get a ?system cannot log you onto Domain, computer account in it’s primary domain is missing”.

When I check even view on domain I?m getting a ?the trust relationship between workstation and primary domain failed”
help