Как такое может быть рассказали выше. Увы, но многие операторы грешат очень длительным кешированием НС-записей, а страдают из-за этого в первую очередь их клиенты, которые не могу себе прописать альтернативу 8.8.8.8 8.8.4.4 ;)
А предпринять можно вот что:
1) При обращении на старый сайт делать редирект на новый IP с каким-то доп.параметром в URL (например, redir=1)
2) Новый сайт повесить на IP по-умолчанию
3) Для тех, кто обращается к IP с реферером с redir=1 отображать сайт, всех остальных редиректить на сайт
4) Как только число уникальных посетителей с таким поведением приблизиться к нулю полностью отключить такую костыльную схему, то есть всех с IP редиректить на сайт либо отключить отображение сайта по IP.