Uhm, you can't restore linux/grub with windows...
Windows recovery will only restore your windows installation if you have any...
To restore grub mount a live cd, run a terminal
sudo grub
(use apt-get install in ubuntu if you don't have it)
(it will show which hd you installed it)
(replace with numbers find tells you)
That should fix if you messed up your MBR (it will re-detect windows if you have it as well), otherwise just reinstall your linux distro - it's not really all that hard...