Shift Active directory server to another.

Dear All, I have a 1 domain named 123.com, 200-250 users are inn this domain. Now i want to shift 123.com domain on new server without disturbing user profile and login information. How can i? I take bkup from ntbackup tool and restore it in another server but error come “Trust relationship between this worksatation and primary domain failed.” After that I manually configured domain as same as old. but when user logs in they got error as username and password is incorrect, Now i take workstation in workgroup and again in domain. login as same user but new profile created. I fedup of this issue….. can u tell me how to shift whole server(with AD service) to another without intrupting user logins and profile. Amit