Это не совсем так. Фишка в том, что существуют "несуществующие/анрегнутые" ящики и "замороженые". С несуществующими все легко и понятно - отправил ему письмо, пришел ответ, что такого ящика нет - ты его зарегил. А вот с замороженными чуть посложнее. Точно так же ты ему отправишь письмо, получишь ответ, что его нет, пойдешь региться - а тебе скажут "Сорри, это имя уже занято". Т.е. ящик удален, но зарегить его нельзя, можно только восстановить, зная старый пароль. Поэтому раньше чекеры работали по тому способу, что описал Puff, а теперь все по-разному проверяют.