I had this annoying problem for a while. The send folder hides my emails in Outlook 2013 though they are present in the web-based email. My email is at outlook.com
Several solutions are posted elsewhere on the internet but noting worked for me.
I finally, and simply, solved the problem by removing the account from outlook 2013 then creating it again. It worked for me!