When you go to the mailbox, does it redirect you to the old server? Look at
the address field in IE to see that. So, when you go to
http://NewServer/exchange does it change it to http://OldServer/Exchange?
Also, the username prompt usually tells you what server it is looking at on
the title bar, check that too?