Why does iTunes and my iPhone not agree on how much free space I have on my iPhone?
This happens from time to time. You can get a recalculation of the space by connecting to iTunes and power cycling the phone.

If that doesn't work, you may need to back up the phone and erase it and set up as new - seeing that the space used is correct, then erase a second time and restore the backup.