Sent messages not going to "Sent Items" folder

[tenxoz]

When sending larger emails (particularly photos/movies) I get and error
(which goes away too quickly for me to read it) and the email remains in the
outbox. However, the recipient has recieved. Anyone else experiencing this?