My method to clear the ‘other’ data:
Go to Diskaid and download their program (you have 14 days free, so either do this quickly (and hope it doesn’t happen again) or pony out the cost to get this program for good)
Install and run Diskaid, start iTunes running, and connect your iPhone to your computer
In Diskaid, change the view to ‘media folder,’ navigate into the ‘iTunes Control,’ and then the ‘Music Control’ folders.
Delete all sub-folders and sub-directories inside of the ‘Music Control’ folder
Close Diskaid, go into iTunes, and sync your iPhone WITHOUT the music (make sure to uncheck the sync music choice)
Unplug the iPhone, restart it, and then plug it back in
Go back to iTunes, sync your iPhone with everything you want (including music, make sure to check it again)
Boom, you are done, and have your room back