DNS-записи имеют TTL — время, в течение которого результат можно хранить в кэше. После изменения IP нужно дождаться обновления кэшей или проверить, какой адрес возвращают DNS-серверы. Если проблема только у одного клиента, дополнительно стоит проверить его локальный DNS-кэш.
Чаще всего из-за DNS-кэша. Старый IP мог сохраниться в кэше на компьютере клиента, роутере или DNS-сервере, поэтому доменное имя пока разрешается в старый адрес.
Интернет автоматически запоминает старый IP навсегда.