asumiendo que el problema de velocidad no es por el tipo de conexión a Internet
porque no pruebas cambiando el Outlook Express, en su época
(hace 15 años) era lento y daba problemas, prueba con el Mozilla Thunderbird, y si quieres cambiar de proveedor de correo y mantener el hosting nada perderías con probar el Google Apps (Gmail), te permitiria usar tu correo via web o con el cliente de correo (Thunderbird) ya sea como POP o como SMTP
