1. ИМХО, вряд ли трабла с разделом связана с правкой ключа реестра. Такая правка неоднократно пробовалась и до сего случая не приводила к проблемам. Но сейчас это уже не важно
2. Если все разделы на диске были отформатированы под FAT32, можно попробовать NDD (только DOS-версией) от Нортон Утилит, версия старше 8-й, т.е. должна понимать FAT32. Он обычно ищет пропавшие разделы. Обязательно(!!!) создать файл отката.
3. Если есть возможность подключить еще один диск, размером не меньше восстанавливаемого (этот вариант, имхо, предпочтительнее), можно воспользоваться другими программами восстановления -- всякими там Recovery Expert, GetDataBack, Acronics и т.п.
4. Можно обратиться к спецам, главное, до этого не производить необратимых изменений на диске.