iPhone 4 Storage Disappearing
The hard-reset and all that didn't work. I re-synched it to a different computer. It got rid of half of the Other storage, so I guess it worked. I'm not sure it's really a good solution, but whatever.