Comprueba las rutas absolutas del archivo configuration.php de la raiz de tu joomla.
Si como supongo, lo has estado trabajando en local y lo has subido despues a tu hosting, las rutas de tu archivo configuration.php , por logica, si has trabajado desde windows, las rutas absolutas, son diferentes a las de tu hosting.
Si trabajas desde windows, las que tienes son parecidas a estas . (Donde los puntos continuos va la ruta de las carpetas de TU ordenador)
public $log_path = 'C:\Program Files......................data\localweb\joomla25/logs';
public $tmp_path = 'C:\Program Files.........................data\localweb\joomla25/tmp';
Puede que influya, y no solo en el acceso a la administración. Pidele las rutas absolutas de tu hosting a los que gestionen tu hsoting.
Y si has hecho una copia con AKEEBA BACKUP y lo has reinstalado, algo has debido hacer mal.
Tambien es posible, que creas que has puesto una clave, cuando no es asi. Para cambiarla y asegurarte que no te has equivocado, sigue el siguiente tutorial >