I didn't mention it in the update but my restore from Ghost backup actually messed up my PC's Master Boot Record (MBR). I panicked when Windows wouldn't boot - it choked half way after struggling for a minute or two. Luckily though, Ubuntu Linux did boot up. However, I soon noticed that none of my Windows partitions were visible from within Ubuntu. I panicked again.
I started fdisk to see what is in my partition table. What I saw gave me a shock - there were something like 50 partitions, some overlapping, defined in the MBR. Only one thing that I could do - delete those nonsensical partitions.
To cut a long story short, what saved the day in the end was some scribbled down notes that I have from fdisk of the starting and ending cylinders of the partitions that I have on my hard disk. I just used this to bring some sanity back to my hard disk again. It works - Windows rebooted without any problems. All Windows partition recovered. No data was loss. Phew!