Naprawione! Zamiast "3.Restore File System" trzeba było dać "5.Restore PS3 System".
Dysk automatycznie się sformatował, po czym ponownie wyskoczył ten komunikat co na początku.
Teraz wszystko poszło gładko na 100%. Męczyłem się pół dnia, ale dało rade!
Dzięki za pomoc.