if you've formatted your linux partition, then what you've done is get rid of the files in /boot that grub reads to show you the boot menu and allow you to choose your os, reinstalling linux will reinstall grub so the error will go away, alternatively you need to use fixmbr in windows to reset...