A veces el sistema está en proceso automático de actualización, y entonces no se pueden mandar mensajes privados.
O puede haber problemas con el servidor.
Finalmente, que es lo más probable, pueden pasar dos cosas: a) o que tengas muchos mensajes privados en tu buzón, o b) que la persona a la que se lo quieres enviar tenga el buzón lleno.
Conclusión: te conviene eliminar de vez en cuando mensajes del buzón. (Por supuesto, si el problema es del destinatario, no podrás enviarle mensajes hasta que él vacíe el suyo.)