От себя добавлю, что PSP с битыми ключами (в частности у меня был битый 0x0043 и KeyCleaner не хотел его лечить) не получится зарегистрировать на PS3.
Как решить проблему?
Почему-то выложить ключ в интернете все ссут, хотя он универсальный для всех приставок. Это бинарный файл 0x0043.bin, длиной в 512 байт. Изготовить его можно самостоятельно с помощью любого HEX-редактора.
Вот здесь можно найти содержимое этого файла (и других ключей).