It is normal that user login would be all messed up.  To correct the action there are a couple way to fix your problem. 

1. EXEC sp_change_users_login 'Update_One', 'Mary', 'NewMary'

2. delete all user from the new server and script the user from the old server and execute it on the new server.

Good luck.

mom