I got almost the same thing about 2 weeks ago. But the virus deleted a partition (I also, am unsure if its a virus). See if maybe you still have the partitions.
Stick in your boot disk, and if its still the same as Win98, type: fdisk
Just a suggestion, I am probably way off. Just what I had happen to me.
Also, get Norton System Works
*edit*
Also, my disk space has changed. Went from 20gig to 4gig. Still using the 4gig, no clue how to change it back. Seeing as your floppy drive was changed.