Ciao, per Mozilla intendi Firefox o Thunderbird? Nel primo caso, hai già fatto le prove tipiche (anche se a me svuotare la cache e i cookie non ha mai risolto nulla).

Potresti verificare se non l'hai già fatto:
- che Firefox funzioni spedendo mail da altri provider, tipo Gmail, Yahoo...
- che Hotmail funzioni su altri browser.
- che il problema persista disattivando temporaneamente firewall e antivirus.

Su Thunderbird invece non saprei che dirti.