It sounds like you might have a flaky master boot record. The Operating System Not found error will occur when the boot routine can't find necessary files in the proper partition on your hard drive. If its working sporatically, your MBR might be returning the wrong data.

Partition Magic might be able to help determine if your MBR is not working right.

Gil