How to remove Other data on an iPhone 4s?

Please read carefully!

I know that other data consists of your app data, contacts, texts, history, cache, etc. But I've deleted all my music (as well as from the Usage section of settings), deleted most of my texts, cleared cache and history, deleted apps, and I STILL HAVE 5 GBs BEING TAKEN UP BY OTHER DATA!

I've tried restoring but it always gives me this same error message "can't restore iphone there was a problem downloading software… ". My iPhone is up to date with the latest iOS 6.1.1. I've had no prior problems with my phone. I've transferred all my apps to my itunes, backed up my iphone multiple times (with the restore button and the regular back up buttons) as well as tried to restore without the back up.

Please Help ME! I can't have 5 gigs of wasted space taking up a 16 GB iphone.

Does it have, a recycle bin equivalent?

  • What's the other name for Sprint? Which other name or abbreviation is used? I want to know if Sprint is also called by another name. Because i want to have my Iphone 4s unlocked, but i can't see Sprint on the given options listed by the OS unlocking softwares
  • Is it true that iPhones can only Bluetooth to other iPhones and no other device? I was thinking of buying either a iPhone 5 or Samsung Galaxy S4, but a friend of mine said that iPhones can only transfer files to other iPhones via Bluetooth, which sucks.
  • How to remove other memory in Iphone? I got large space of memory taken by "other", which is shown in itunes. I checked my usage in my iphone and i found that 5.2GB of memory were used up by photos. I try to delete it but failed. i tried to restore my iphone and backed up, but it seems the "other" does go away. Note: Iphone 4s IOS 6.1 Please forgive my poor english.
  • How to Remove Other Data on iPhone? I'm sure many people have had this problem, but I have a 16GB iPhone 4S that has 13.56GB of usable data but ends up with 3GB of that taken up by what is "Other" data. I managed to reduce it from 4GB by restoring and then using a backup, but its still a ton of data being used up. I can't take photos or have all the music I want on my phone. Any help?