How do I reclaim iPhone storage space taken up by 'Other'?
We've been getting numerous reports of users, who have attempted to sync their iPhones after the latest iTunes updates (7.4.x), finding that iTunes shows space on their iPhone occupied by something specified only as 'Other'. Often, this space may be only small amounts (a few megabytes), but we have received reports of 'Other' taking up as much as 4 gigabytes.
Unfortunately, scouring available information sources and speaking with Apple hasn't led to any type of easy resolution.
If you're experiencing this issue under any version of iTunes, you'll need to restore your iPhone to reclaim the space occupied by Other. That is the only known solution at this time.
If you've found another solution to the 'Other' issue, please let us know.
Presumably this issue will be rectified by the next iTunes update.
UPDATE: User Andrew S. said he deleted "a substantial number of text threads containing pictures and videos" to clean out half of the "Other" storage on his phone. Andrew claims he went from having zero free space to 1.88GB by using this technique.