I'm not sure if my problem is exactly the same as the original posters, but it is similar.
Yesterday I deleted 2 partitions on my 240Gb SSD - via Partition Manager #14 Free on my Windows 7 64 bit system - well I thought I deleted 2, looks like I only deleted one! I was using these as Mageia Test partitions. I needed to expand my /home partition on my usual Mageia #4 system as I was running out of space. So I deleted - what turns out to be only 1 partition of about 7Gb - and expanded my /home to be 37Gb. I must admit I wasn't keeping an eye on whether the boundary was on a 4K or not, but I would have thought that PM #14 would look after that. Here is the current partition of my SSD:
Anyway, I re-booted and GRUB failed to boot my normal Mageia system. I was horrified, I should have just left well enough alone!

. So I tried a re-install of the system to /root hoping the install of the bootloader in that process might fix things - NO.
So I re-booted with the Mageia DVD and selected "reinstall Windows bootloader". Now GRUB doesn't even get a look in and my system just boots into Windows.
Going on the GRUB Error 17 messages it looks as though GRUB is trying to boot from (hd0,4). I thought partitions started at "0", so this looks GRUB is trying to boot the undeleted/unused/left-over-from-Mageia-Test /swap partition with an unrecognisable filesystem of "0x5"! Would that be correct????
Is there any way I can recover from this situation that doesn't involve wiping /root and /home and the unused old /swap partitions and starting from scratch!
Any help most welcome!