Windows mail

Mi Windows Mail tiene un comportamiento caprichoso que me tiene ya
realmente cansado. Se trata de fallos cuando intento enviar mensajes. A
veces los envía perfectamente, otras comienza a enviarlos pero de pronto
se detiene y no progresa...hasta que sale el mensajito de que el servidor
no responde y que si quiero esperar etc etc
La confriguración de la cuenta es la de toda la vida. Los servidores son
los de Terra y Telefonica, una cuenta por cada uno y el problema afecta a
las dos cuentas, por lo que no me creo que servidores de proveedores
distintos fallen simultáneamente cada vez que mando yo un mensaje. El
problema tiene que estar en mi máquina...en mi Windows Vista.
Tengo Panda Internet Security 2008 actualizado y he revisado la
configuración del firewall, está ok, de hecho a veces envía bien los
mensajes.
A veces he probado a desactivarle el Panda Internet Security y ocurre que
un mensaje que no se podía enviar, ahora sí sale. Pero eso no ocurre
siempre, por lo que me hace dudar que el causante del problema sea el
Panda.
La verdad, ya no sé qué mas puedo mirar para solucionarlo, espero alguien
pueda ayudarme, gracias.

Tengo Panda Internet Security 2008 actualizado y he revisado la
configuración del firewall, está ok, de hecho a veces envía bien los
mensajes.