Сначала полдня шло 1-е письмо, а потом полдня 2-е.
Причем 2-е еще и не всегда шло, т.к. я, естественно, не такой уж терпеливый, и пытался восстановить еще раз. После чего, похоже, 1-е дошедшее письмо можно было сразу в корзину класть, т.к. при щелчке на ссылку в нем выдавало только ошибку (причем ругалось почему-то "wrong email" - см. выше).
А получилось таким образом, что просто плюнул и стал долго ждать...