iPhone's space problem
In my experience, iTunes' space meter is fairly unreliable (by which I mean that I've seen it jump by gigabytes with no apparent cause, and occasionally say that my space was over the limit when that's obviously impossible).

On your iPhone, go to Settings > General > Usage > Manage Storage to see exactly what's taking up all that space.