Buenas compa 

En principio el problema parece más grave de lo que cuentas ya que para navegar por los menus/opiniones del modo recovery solo lo puedes hacer con el mando conectado por cable.

Entonces yo te pregunto:

El mando conectado por cable es original? En ocasiones los mandos no originales de ps3 no funcionan en el modo recovery aunque estén conectados por cable, si es así busca un mando original y prueba otra vez e intenta reinstalar el firmware que tenías.

Otras opciones serian:

Formatear el disco duro en el pc con un formato completo. 

Intentar reconstruir base de datos. 

Restablecer valores predeterminados(no te preocupes no perderás el cfw)

Ojo en cualquier caso de tener que reinstalar el firmware hazlo siempre con el que tenías anteriormente 

Ej:

Si tenias el cfw Evilnat 4.88 pues deberás instalar ese mismo.

Saludos