По своему опыту скажу, что несмотря на заверения, поисковики скорее учитывают смену IP, чем наоборот. Частенько сайты выпадают из выдачи после смены IP.
Как написано постом выше, хостить сайт лучше в том же регионе, на который он нацелен, потому как скорость загрузки страницы для пользователя - очень важный момент.
По поводу всплеска траффа - причин может быть сотни
• слабый сервер, на котором сайт хостился, а судя по тому что хостер плакался на нагрузку - наиболее вероятная причина)
• IP на котором распологался сайт в блэклистах из-за плохих соседей по хостингу (когда сотни сайтов используют один и тот же IP и NS'ы и один из них как говорится вносит свою ложку дегтя)
• хостер сам срезал себе часть посетителей)
без детальной статистики уже никак не определишь реальную причину)