Уточните, пожалуйста, доменное имя что бы можно было сказать что именно не так. Еще бы помогли скрины старого и нового сайта.
+ есть онлайн проверки ресурсных записей
https://dnschecker.org
Из того что вы описали могу предположить несколько вариантов почему так:
1 А и АААА записи смотрят на разные хостинги. Нужно сделать так что бы они ссылались в одно место.
А запись в основном для пк
АААА для мобильных устройств
Таким образом через пк один сайт по телефону другой
2 Для домена указана CNAME запись на старый хостинг.
3 Кэш вашего браузера
4 Некорректно указаны А и АААА записи на стороне NS. Возможно указаны NS серверы старого хостинга а актуальные А и АААА записи указали на новом хостинге, таким образом А и АААА просто не могут всупить в силу
