sweet thanks also one other thing I found this though! is this what your talking about also?
100% other fixed.
I tried all the fix's you have all mentioned and all failed.
I have A 16gb iPhone 4 that had 3gb of apps and 7.7 gb of other
I was getting error my phone is over capacity messages.
My phone was running slow and freezing constantly.
This ended up being the fastest and easier total fix.
Do a clean restart.
Restore your phone. Do not restore from back up. All that does is being the problem back.
Take some screen shots of what apps you had where on your phone 1st. That makes getting everything back in order a breeze. Restore and select new phone. Then plug in your info and your other will be non existent after.
Either way restoring takes a long time uploading everything again. By doing it fresh not only did I wipe out my other but when I selected my apps to put back on I cleaned house as well. That and I mixed up my music also.
Now my phone runs like a champ.
The only thing you must be prepared to loose is text messages and call history but there are programs to transfer those to your computer before doing the wipe out.
I ended up only loosing a few notes as I forgot to back those up to iCloud 1st.
Good luck and seriously. It takes less time then you would think.