Here is a link that may shed some light on your problem.
You will notice this seems to be a windoze message, I dought it has anything to do with your linux install.
The bigger question for me is, How were you planning on booting these two systems?
There are several options.
During your linux install, you could have installed a boot manager, the two standard ones for linux are Lilo ( older one ) and Grub ( newer and more flexible. ) It would appear you didn't install either. You can set up dual boot with either.
Second, Change in the BIOS the boot order of the hardware. Looks like this is what you tried, doesn't look like it is set up correctly.
Third, a boot floppy.
I think you need to decide which way to go, do some research, and implement one.
By far the most common way is set up Lilo or Grub. If you search this forum and look throught the tutorials, you will find lots of information.