I've seen this happene before... when I traced it down it was the old host hadn't pulled the DNS from their own servers for your domain. One place argued it for 2 weeks until they 'accidentally' found it.
That might not be quite the "proper" way of explaining it but thats basically what it is.
So ask them to look into that and see if it goes away. (Now when we move something... I purposely leave a file that isn't normally in the site so I can verify that they shut everything down properly.
__________________
<center><a target="_blank" href="http://dev.datedollars.com/index.php?s=signup&aid=535&cfg=aac"><img border="0" src="http://216.130.172.224/gfy/gsig.gif" width="490" height="100"></a><br><a href="http://dev.datedollars.com/index.php?s=signup&aid=535&cfg=aac" target="_blank"><b><font face="Arial"><font color="#FF99FF"> Buy me away from Slavedriver Smokey!<br>It's May Sig Sweeps!<font></b></center>