You will need to recover your partitions, and then attempt to re-install grub using boot-repair. Hopefully the data within the partitions is still intact.
Steps:
Step #1
Boot an Ubuntu livecd
Step #2
In terminal type
sudo parted /dev/sda
[This selects drive "sda", if you need a different drive then change appropriately.]
Step #3
In Parted type
rescue
[To exit Parted type "quit".]
Step #4
Install and run boot-repair.
[I won't type all that out as the Ubuntu community already has an excellent set of instructions available here: https://help.ubuntu.com/community/Boot-Repair .]
Notes:
Note #1
Attempting to recover deleted partitions doesn't always work, but it is always a risk. You could make things worse! If you have important data on the drive you are attempting to recover you should always perform a backup first. If you can't access the data use dd to make a sector based backup of the entire drive or partition and save it as a file.
Note #2
If Parted fails to recover your partitions you can always try Gparted which also has a recovery feature. To install Gparted type "sudo apt-get install gparted" though it's often included on Ubuntu livecds.
Note #3
After successfully recovering your partitions instead of running boot-repair you could re-try using your Windows installation disc's repair feature as it might now work.
Sources:
http#s://help.ubuntu.com/community/Boot-Repair
http://postbin.per.red/pages/article24/page.php