The problem might be the floppy drive. Try formatting them on a PC.

Also, inspect the surface of the disk by sliding the door to the side and look at the media with a bright light. It should be smooth and uniform if new or near new condition. It should look like it has rings if it is old and been used regularly. But specks of dark, surface bubbles, and surface peeling are signs of a bad disk.