Hola.
Primero descarta si es un problema en tu empresa o en el hosting.
a) Conéctate con un laptop directamente al modem de tu proveedor de Internet. Ejecuta una prueba de velocidad en
www.speedtest.net, tambien prueba descargando un archivo pesado en
www.download.com (Para 10MB, deberías descargar a 1 Megabyte por segundo) si no sucede así y tu veocidad es mala entonces reclama a tu proveedor de Internet.
b) Si tu velocidad es buena prueba configurando tu cliente de correo (manteniendo la conexión directa a tu proveedor de Internet), si el correo va lento reclama a tu empresa de hosting.
c) Si en conexión directa el correo va bien, entonces revisa tu red, problemas en el firewall, muchos usuarios vageando en la web, etc.
Espero hacerte ayudado, si te gusto la respuesta vota positivo.
Saludos