A mi me ha pasado algo parecido y lo que he hecho ha sido instalar de nuevo la ultima versión de prestashop y meter nueva contraseña desde el programa de instalación.
Afortunadamente, los productos, categorias e imagenes los tenia en mi pc en archivos cvs. Me ha costado un dia volver a recomponerla pero a veces es mejor.
Tu verás si te compensa, a mi me sirvió y además corriges los errores que tuvieras anteriormente