Нет, письма не теряются. Почтовый протокол SMTP спроектирован с высокой степенью отказоустойчивости (стандарт RFC 5321). Если отправляющий почтовый сервер обращается по старому MX-адресу, письмо попадает в старый ящик (откуда затем забирается повторной дельта-синхронизацией или пересылается правилом переадресации). Если же старый сервер уже отключен, а новый еще не ответил, почтовый сервер отправителя не удаляет письмо, а ставит его в локальную очередь задержки и повторяет попытки отправки каждые 15–30 минут в течение 4–5 суток.