Allan, you certainly deserve a Level 10. I have been trying to solve this issue for a long time. To sum up the solution:
In Gmail for Google Apps I removed the 2 Labels that had somehow been created as "Sent Items" abd "Sent Messages". I already had a Label, Sent Mail, which was working perfectly, and I did not remove this label. My Sent mailbox returned to my iPhone and iPad almost instantly.