Please post any resolution on this issue. I had the same experience today w/one of my nanos. It started w/those exact error messages. After moving to a PC to access a different iTunes library, the error message said it was corrupted and needed to be restored. I go btwn these two machines daily w/this thing. When I came back to the Mac, where it had previously worked, same message. I was to afraid to really restore b/c I figured it would give an error message after whipping the thing clean.