The new server uses a dynamic IP? Sounds like a server sitting on a cable or ADSL connection if that's the case and reeks of unprofessionalism.
On second read, I think you mean virtual hosting, but they give a unique name at their own domain name for each site, thus giving you instant access, e.g.
s12354.mediatemple.net