Microsoft Exchange - mensajes en bandeja de salida

Tengo un grave problema con algunos usuarios y es que muchos mensajes que quieren enviar se quedan interminablemente en la bandeja de salida. Entiendo que esto pase con los archivos grandes, pero con los de 1MB (p.e.), no. ALGUIEN SABE PQ PUEDE SER?
Gracias de antemano, pues sera mi salvacion.
Un saludo