Other is taking up 7.4 GB of my iphone 4s memory! Help?

I've already tried restoring it, it went from other taking up 6.4GB to 7.4 GB. This is really starting to piss me off i had to delete so many pictures to loose.1 GB. That's nothing! I already deleted the safari chache and cookies. I deleted All emails, all sms and imessages, i deleted all unwanted apps. NOTHING IS WORKING SOMEBODY Please Help! I keep getting the "no memory" warning i dont know what to do now. I have the iphone 4S 16GB on iOS 6.0.1 help!

Update it to the latest firmware in itunes.