Как самостоятельно разрешить проблему с DNS?

АртемЪ, И правда, не подумал.

Как самостоятельно разрешить проблему с DNS?

Проблема решилась сменой DNS-сервера. С сертификатом тоже теперь все нормально. Ужас!

Как самостоятельно разрешить проблему с DNS?

Спасибо, помог DNS-сервер Гугла. Отмечу ваш ответ решением, потому что вы первый написали. Значит, провайдер привирает?
И ещё:

там может на одном адресе несколько десятков хостов быть

Что значит "на одном адресе несколько десятков хостов"?