I'm experiencing a similar issue where my outbox isn't storing messages I've sent. So apologies to anyone if I've sent you the same PM multiple times as I wasn't sure if they'd been sent or not.