IPhone :: 4s Says It Can't Sync My Itunes Because Its Full When Its Actually Not

i am trying to sync my iphone 4s to my itunes (essentially new phone, new computer, old library) (my phone was synced to my old computer before this), but it won't work because it says it is too full. The bar along the bottom of itunes and the 'properties' section on my computer each say i have at least 14GB left on a 32GB phone, and my itunes library is about 16GB, therefore i should have enough room to sync to the library on this computer. i have even tried just adding a few artists but still it says it is too full with roughly the same amount of mb apparently required. i have allowed access to sync to this computer etc, i have removed all duplicates of songs (a leftover effect from syncing it to my old computer first i think), and the 'other' section is displaying as only small so shouldn't be clogging it up. So i'm at a bit of a loss on how to get my phone synced (and put my new albumns on there). Also, on what i think is a slightly seperate issue - when i originally synced to my old computer's itunes library it would show all my songs on my iphone, but over about 1/3 of them were greyed out and unplayable on my phone but not my computer?

Info:
iPad