Maybe it was the disk driver? The driver installed by Drive Setup (even the old 68k version), I've noticed, tends not to work on anything less than an '040, and proclaims a similar message (using Apple HD SC Setup or any of the other third party utilities seems to work fine, however).

So, with FWB, try formatting it into 1.8 GB chunks and see what happens?

c