You possibly have a flaky boot sector, yes. Sounds simplistic but sometimes rewriting it can fix this problem up. You need to boot from a floppy (DOS 7 would be the one), make sure you have FDISK on there, and run it with the /MBR option, to force it to rewrite the boot sector. I have seen this...