|
Some SEs will forgive you very quickly, some won't. Google will sometimes put you on the "check once a year" list, and the bots won't come back for a long, long time.
If you have that white-hat site and want to improve things, move to the new IP and work on getting more relevant links to your site (in a somewhat natural manner) and give it time.
|