Replying to Problem iSyncing contacts on iPod

So here's my problem, anyone with help would be appreciated...

I busted by old iPod, no problem, under warranty, got a new one. The new one synched all my contacts once, and now whenever I try to do it again (to add phone #'s, etc.), it goes through the motions, saying it is synching the changes, but then they don't show up on the iPod, and it keeps saying it is synching the changes no matter how many times I keep trying to do it.
My calendar syncs fine, which confuses me more. Any help would be great. Thanks a lot.
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Line Skis, Fanatics, East Cost Alliance, Teem Bousquet