Do you have a unique IP with this host? Or are you sharing the same IP with 100 other domains?
That is essentially the definition of "virtual" hosting. Many domains on the same IP. IF that is the case, then I can see you running into problems.
__________________
|