Сталкнулся с проблемой, сделал даунгрейд прошивки на 3.55, потом же хотел установить новую прошивку. Вылезла такая ошибка при обновление в XMB. Пробовал и с 3-х флешек такая же беда. Нашел решение этой ошибки. Просто устанавливаете новую прошивку через рекавери меню. Вот и все )(Как зайти в рекавери ищите в гугле)