I encountered the same problem.

Your messages are actually being delivered. Just that they don't appear in the sent items OR outbox. Its kinda wierd.

Try doing a causal mail merge again and have yourself as a recipient. That way you will get to know if the messages are sent or not.

Regards.