Error 404 en el backend

[gironactiva]

Tengo un prestashop con la versión 1.7.3.1 y de repente empezó a fallar cuando usaba el buscador del backend. Al buscar cualquier cosa se quedaba pensando hasta que soltaba un error 404. 
Pensé que sería algún "timeout" del servidor y como no uso casi ese buscador lo dejé como un error sin importancia. 

Pero una semana después estos errores 404 se me replican en muchas de las acciones que hago: Al entrar al propio backend (para acceder al login), al pulsar sobre configuración de tienda, al intentar modificar los pagos, al entrar a transportistas...  Se queda pensando como si cargara la web y me devuelve una 404. 

Casi que descarto el servidor ya que al descargarme un backup y meterlo en un servidor dedicado que tengo me pasa exactamente lo mismo. 

Si activo el debug mode no me muestra ningún error. Directamente me salta el error.

Alguien tiene idea de qué puede estar sucediendo?