If you were having this problem prior to the current installation, which it sounds like you are---I could have read it wrong--then reinstalling won't do ya any good.
Without working floppy, it may be a bit difficult to flash BIOS. You probably could burn the stuff to CD and try that...but I'm not quite sure if that would work. Even then, this doesn't sound like something that has to do with a BIOS issue.