а после блокировки почтового ящика адрес анулируется и любой человек может завести ящик с таким же именем?

Только через время

Теоретически - да.
Практически - должно пройти какое-то время.
Это время зависит от владельцев ресурса.

Могу предположить, что убитый ящик удаляется совсем из списка и может быть использован повторно кем либо только (условно) месяца через три, после прихода на этот ящик последнего письма.
т. е. Ящик удалён. А на него приходят письма.
Вот как перестанут приходить, так он удалиться совсем

Я удалял свой п\я, а через год создал новый под тем же именем

В пользовательском соглашении все написано. На мэйл. ру например ящик освобождается через 3 месяца после удаления.