Isn't outbox message just temp. only there till it completes the send. Then they should be in your sent folder on your phone. AS LONG as you've gone to your folders on your phone and highlight the sent folder and hit menu sync. Then it will syng with gmail. Go back to gmail online and you'll find "Labels" "IMAP/Sent"