Yahoo und MSN sind leider ein wenig anders. Da kommt man schnell auf die vorderen Plätze. Manchmal nur mit einer Seite.

IP-Wechsel ist eigentlich kein Problem. Landwechsel kenn ich mich nicht aus. Du hast bestimmt noch in deiner Datenbank die alten Seiten drin. Wie gesagt. Mache einen Neuanfang parallel und versuch deine alte Seite i.O. zu bringen. Leg doch mal ein-zwei Deeplinks auf deine neuen Unterseiten und schau ob der bot vorbeischaut.