There is a box you need to tick to enable sent messages to be saved. By default it is unticked. I think this is really stupid, but it's how the software does it.
All the time @Sewingsue