My Iphone is completely out of storage?

I have like 100 pictures, 20 songs and 5 apps, so that is not the case. I have 5.25 gb of "other". What the heck is "other" and how do i get rid of it? I have restored it multiple times and even brought it into the store and nothing has worked? Any ideas?

It has to be restored through iTunes on a computer AS NEW. Restoring your backup back on brings the 'other' data back. And this counts for icloud and iTunes. Meaning you will lose all of your content and have to put it back in manually.

Luckily for you it's rather easy to get your photos off so you won't lose them: http://support.apple.com/.../kb/HT4083