Ese mensaje de error suele saltar cuando la persona a la que estás intentando enviar un mensaje tiene la bandeja de entrada llena. Comprueba si es ese el caso intentando mandar un MP a otra persona (a ti mismo, por ejemplo, o a mí), y si lo es, intenta contactar a la otra persona de otro modo y que vacíe su bandeja de entrada.