Prueba con esto a ver si te funciona:
Accede a la base de datos desde Phpmyadmin, selecciona la tabla xxx_users (xxx como el prefijo de tabla, ya que el de cada uno es diferente) y edita el usuario super administrador por defecto, que sule ser el ID 42 en joomla 3.x
En el campo Password selecciona la funcion MD5 y en Valor cambia la serie de numeros y letras por una nueva clave. Le das a siguiente y listo. Deberia funcionar, si no, el problema es otra cosa.
Recuerda el nombre de usuario del super administrador que se suele quedar como admin, dale a siguiente y listo.