Странно. У меня тоже стоит Оutpost (правда есть уже более свежее обновление, но это не суть...) и Thunderbird. Работают вместе и без проблем. Для почтового клиента используются стандартные правила, которые автоматически генерируются файрволлом.
Единственный вариант, который я могу предположить - это тот факт, что файрволл как-то прореагировал на изменение версии Thunderbird, поэтому и не пускает программу в сеть. Попробуйте ещё раз перенастроить заново правила, удалив старые и включив режим обучения в файрволле.