Brand new ipod touch will not sync?

Bought a brand new ipod touch. Tried to sync to iTunes on my computer. Checked all music in library, clicked sync, ipod says it is syncing, computer says sync is complete, but there is no music on the ipod. Have repeated process a dozen times. Have tried automatic sync and manual sync. Have disconnected, reconnected. Have restarted both devices and tried again. No error message, gigabytes show nearly nothing used up, on the computer and on the ipod, even after it says the sync was successful/is complete. Argh, help!?