Unable to see Sent Emails in Email Folders - Bold 9700

I've had a Blacberry Bold 9700 and I have a problem that I hope anyone can help with! I'm not able to see my sent emails in my indiviual emails folders but only in the main messages folder. I have two email accounts both of which are gmail, they show on my main screen fine and I can see emails when they come in, but when I reply back to the emails I cannot see the sent emails in their individual folders but only in the main messages folder.
I tried going into options and ticking no for "Hide Sent Messages" but that still did not work. When I go into filters and click sent emails they appear but once I click the back button they're gone again...Someone suggested getting the software update ".04" you think thats the problem?
Has anyone faced a similar issue?

Help guys please...this is making me go mad!