В общем, как и писали в той теме, проблему удалось решить только полным форматированием винта
Правда форматировать его пришлось на компе, так как сама PS3 с помощью своей утилиты форматирования хотела это делать аж 28 часов О_о (винт на 500 Gb)
И даже кое-какие сохранения удалось спасти, хоть и не все. Ну и образы игр, естественно, пришлось перезаливать заново.
P.S; И всё это ради одной игры. Теперь вот сижу и думаю, а стоило-ли оно того? Хотя, с другой стороны, всё что я хотел пройти уже давно прошёл (кое-что и по многу раз), да и сама LBP 3 мне в принципе понравилась. Так что думаю да, стоило