Problema con mensajes privados

Pues eso que resulta que hace ya un tiempo me he dado cuenta de que cuando envio un mp se queda en la bandeja de salida y tarda bastante en enviarse.
En principio no me parecio mucho problema ya que como mucho podia tardar 15-20min pero luego paso a 1h 2,3 y el ultimo que envie me tardo casi una semana!!!
Lo he intentado con varios navegadores por si era eso y nada, lo mismo, no entiendo porque puede ser...