For those that are still having this problem (ME), I found a wrokaround. In your exchange settings (for Gmail at least) set your push folder to also look at All Mail. If this doesn't work initially then delete your account, reboot the phone, create the exchange account again and add all mail to push folder.