how do you try to format it? and it IS unmounted right? if not unmount it and try again,
otherwise
Code:
mformat /dev/fd0
in a console should work on an unmounted floppy.
if not what is the error message?