Никогда не пользовался "Partition Table Doctor" (если судить по описанию, основное её назначение - работа с Partition Table, что в данном случае не важно), обычно пользую MHDD :) В Victoria вроде есть та же опция ремаппинга, что и в MHDD - в принципе, можно попробовать переразметить диск, но предварительно нужно сделать полный back-up (речь идёт фактически о низкоуровневом форматировании).
Стоит задуматься о замене - если диск начал "сыпаться", то велики шансы на продолжение этого процесса :(