Doesn't work. I've tried all steps twice. I'm still getting the "1430 Error Data is corrupted" message. Any other ideas?

The last time I synchronized my iPod Classic, everything looked normal. I could see all my new songs were copied down to my iPod. When I used my iPod after that, it showed no movies or music files. I tried synchronizing it again, iTunes showed a "Restore your iPod" message, I did. When I plugged it back again, iTunes said my iPod was 'damaged'. After searching for online help, I only got the http://support.apple.com/kb/TS1372?viewlocale=en_US&locale=en_US steps to restore it. I tried all steps possible twice.

I bought my iPod two months ago (late December, 2012) I own a MacBook Pro, and my operating system is Mac OS X 10.6.8, I downloaded the latest version of iTunes as well. Please help. I'm desperate.