Storage Help on my iPhone 5?

Storage has always been a problem for me with my 16 GB iPhone 5. Today, I went under usage and added up what it said every app had stored memory wise (ex. Music 3GB), but it only added up to 5.6 GB. My phone claims it is using 12.4 GB of storage. I have iOS 7.0.4 (Not sure if that makes a difference) and have had this phone for a little over a year.

You could try clearing caches. Try using PhoneClean for computers. A free app that would do just that. Depending on the situation you could regain a GB or more.