lirvux

b65739272286f11308b2918ca239ec8 подобрал — Invalid получилось. Хотя, это может быть коллизией.

Только перебором.

Есть еще способы, вроде радужных таблиц, но в вашем случае они вряд ли подойдут

Я считаю, что при количестве >2 следует обзавестись кэширующим прокси для обновлений.
Для debian я использую approx. для centos вроде есть какой-то mrepo.

У меня аналогично :( каталог «спам» вообще забит, каждый день по 7-10 писем, да и во входящие частенько проскакивает. Надо не забывать жать «Это спам!» на таких письмах, а из спам рассылок никак не выбраться, если уже попались.