Saying Not Enough Room for 16g 3g

[PhilipJohn]

So I got my 3g yesterday, and my problem is this, my music is 7.56 gigs, and when I click synch all music it says there is not enough room, and it created a playlist "My name iphone's selection" and that has almost every song in it, and after I synch it with that and my videos, my phone says I still have 4g's left, and yet when I try and synch all music it says not enough room, when clearly there is. Anyone else having this problem? Thanks!