Chances are it has to do with the DNS servers your work ISP uses.
Can you try putting in the IP address of the new host and see if that works?
edit: actually, clear your DNS cache just to be sure. Go to Start > Run... > type in 'cmd' without quotes and hit [enter]. Type 'ipconfig /flushdns' without quotes and hit [enter] again.