Shouldn't hurt you to bad unless...
a. You move from a previously clean dedicated ip, to a known spam shared ip
b. an ip recently being used by someone banned by the SEs.
If your moving from a shared to a clean dedicated, you could even see a boost.
Hit up
http://splitinfinity.com/. They've got they're shit together hostwise, incredible and quick customer service, and they can walk you through any concerns I'm sure.