Not sure if this is relevant, but I've found that OS 3.x is kind of braindead when it comes to using the "Format" menu command in Workbench. Try opening a shell and typing:
FORMAT DRIVE DF0: NAME "EMPTY" FFS NOICONS
and see if that works (of course DF0: and the name EMPTY can be changed to whatever you like)
-Jamie