Mmm.. Reading through that macrumors thread, post #81 poses a possible solution for you.

Another idea-- I wonder what happens if you pull down the Apple USA disk-initializer (or whatever they call it) s/w for the iPod and apply that to wipe the unit totally clean ? It's available, and normally used for drive replacement procedures..

Cheers