Recently I ran into trouble with an unformatted floppy disk (it was virtual but none the less). It refused to mount because it did not have a valid file system and under Linux you need to specify or at least let the OS do the guessing when you mount it.
Some useful commands for tackling the situation are:
Low level format
Format to EXT3 file system
Format to a DOS file system