Bueno, parece ser que ya he resuelto el problema. Ya puedo abrir los programas que no podía abrir, y la solución ha sido tan fácil como activar el Firewall de Windows.
Seguiré investigando para ver el por qué de lo que sucedía, pero lo más importante es que ya puedo usar Thunderbird.
