It seems to be about the buggiest piece of hardware ever. It thinks it's full, it's not. It doesn't sync. It freezes up often. It requires several system reboots, just to add small increments of data to it.
Appears to be this way for lots of people.
http://www.ipodlounge.com/forums/