Ящик на Google не принимает письма.
Отправляет отлично.
Возможно, причина в изменении IP адреса при смене провайдера.
Самостоятелный поиск причин ни к чему не привел. Обращаться к техподдержке напрямую сложно, да и то, только на английском.
Кто может помочь?

Если Вы про домен otlichno-nsk.ru, то -- из десятка почтовых серверов, предоставляемых гуглом для почтового домена, у вашего в ДНСе оставлен всего один, который - да, сейчас по каким-то причинам не работает. Увольняйте вашу техподдержку немедленно и без выходного пособия.

Смена IP адреса и провайдера ни на вашей, ни на серверной стороне в качестве причины не возможны.

Почтовый ящик сам почту отправлять не может, но это к делу не относится.

viewit, дело в том, что сама себя уволить не могу - некому будет осуществлять техподдержку
И что же мне делать с этим ДНС, который не работает?
Кстати, я переносила этот домен на другой хостинг. Видимо, в этом и есть причина?

Детали сообщить можете? Чтобы гаданием не заниматься.

Спасибо viewit - дал направление, где искать проблему.
Уже все нашла и исправила.
DNS действительно не работал, поставила другой - все заработало тут же.
А причина была в переносе домена на другой хостинг.