It sounds like you may have sync'd it to a computer that isn't in the list of sync'able computers though the itunes menu...or something of that nature.
I had the same thing happen with my ipod when I sync'd it to a computer that wasn't the original computer I had sync'd it with and fixed it by checking the box next to the computers name in the itunes interface.
Good luck