If All Else Fails!
I solved the problem. Here is how I did it. WARNING, you have to reinstall Linux / grub first!
Steps: (this is if nothing else works and takes a long time)
1: Reinstall Ubuntu / Linux mint (this is just so you can use GRUB to boot into Windows).
1.5: Restart and boot into windows (if you can't boot to Windows, then live boot to linux from the CD or USB and run the following in a console:
Boot repair (if needed right now)
sudo add-apt-repository ppa:yannubuntu/boot-repair
sudo apt-get update
sudo apt-get install -y boot-repair && (boot-repair &)
1g: Select recommended repair and follow the on screen instructions.
2g: After your done, reboot. You should see the grub menu, even though you can boot to Windows from here, this is not what we want yet... But find the option that boots into Windows.
2: Once your booted into Windows, run your disk partition editor and delete All partitions related to Linux / grub. Especially make sure the small grub partition is removed. Reboot
2.5: Make sure the windows loader is the first selected boot device. (most likely is). Disable the Ubuntu option. Continue boot.
3: If you've done everything right up to this point you should see (depending on your computer) your splash screen for a second and then it will turn into an error screen saying that there was an error with the boot. ("Winload.exe is missing or corrupted" most likly).
3.5: Don't be alarmed (I was). The next step will restore your original bootloader.
4: Restart and boot to your Linux CD or USB.
5: Once booted, run boot repair commands from above again. This time when running it. It will act differently, there is no grub bootloader detected to reinstall and should run faster than before.
6: Once complete, restart.
7: Enjoy your GRUB free system!
This worked for me when nothing else did, I ran bootrec.exe. Nothing worked. This saved my computers life. Hope it saves yours!