Так что получается, что это не из-за медленного распространения. Мне пришлось сбросить зону DNS в OVH (выбрав упрощенную настройку по умолчанию), а затем добавить запись A, указывающую на IP-адрес веб-сервера.
Все записи выглядят так же, как и до сброса, но я думаю, что должны быть некоторые настройки, которые не отображаются в админ-панели, которые изменились, и теперь они работают.
Жаль, что поддержка клиентов OVH настолько ужасна, что я ждал неделю, пока они не помогут, а потом, наконец, исправил это сам.