Can I still save my Windows (Ubuntu install/partition problems)?

I wonder if there's a chance I can still save my Windows 7. Here's what happened and what I am left with (laptop Toshiba Satellite C655):
1) Used EaseUS under Win to modify Windows system partition (to shrink it and make space for Ubuntu, making an extra partition formatted Ext3. Did not touch Recovery and Boot Win partitions.

2) During Ubuntu installation, I split Ext 3 partition, adding swap area. I believe might have removed "Primary" property from one of the 2 Win partitions (Boot or Recovery), but I reset it back immediately under Ubuntu install partition manager. Did not have problems booting Windows or Ubuntu after install.

3) Same steps done earlier installing Ubuntu alongside XP did not cause any problems.
This time, when I attempted to run Windows "Recovery" (recover to factory state), by pressing 0 during power-up, as it's done with this laptop--I could not do recovery this way anymore of course as Ubuntu install disables this interrupt--but I run Windows Recovery from boot manager, like I done many, many times with XP--this time however, I got unusual screens and a couple of error messages. After pressing cancel on these messages I was able to get to System Restore to Factory State option.

4) After selecting that option, system began recovery to factory state, but, after about 10 minutes displayed error message, asking to press OK to shut down laptop.

5) After shutting down and booting, got grub rescue/no such partition message. I could see that attempted and failed restore deleted all Linux partitions--without asking me !! And installed 2 new NTFS partitions that weren't recognized as "windows 7", but rather as "windows 3/dos" and weren't usable, apparently.

6) Tried to install Ubuntu from disk (NO Windows 7 disk), after shrinking one of the NTFS partitions and making ext3 space, but failed to reboot after each installation, getting the same no partition message. After deleting both new NTFS partitions and converting them to "Free space" I was able to finally install and boot Ubuntu from HDD.

7) I can see that I still have Windows recovery partition on my hard drive, and examination of files from Linux makes it appear intact (there're recovery/boot files). When I attempt to run this Win Recovery partition from boot manager, it starts, but quickly fails, and quits without modifying anything, apparently.

Do you think there's anything I can do to rescue my Windows 7, since I still have the recovery partition?

No need for reply, I brought the dead recovery partition back to life...
Moved Win recovery partition several blocks back (have no clue how it got moved forward), run repair MBR and set it as active... it went into clean recovery on power up then.

It seems to be impossible to do factory restore of Win 7 (at least with Toshiba restore) without wiping out present Linux--it was possible with XP. Even if I specify small partition to occupy for Windows, the factory restore kills everything else and creates free space without file system where the Linux was before. So will have separate laptop for linux from now on.