Cuando le das a enviar qué mensaje te sale?
Normalmente sale el típico "este mensaje se ha enviado correctamente"
Es probable que tengas la bandeja petada, borra algunos de entrada y de salida, que por defecto los tienes guardados todos (los enviados)
Y cuéntanos si ya va ok