I have the same problem, iphone 5 and IOS 7, although the emails I sent yesterday did turn up in the sent folder eventually (when I checked this morning)
Strange.... I have PUSH enabled for the account and it is a .me account, is your account a iCloud account?