Seguramente no introduciste los datos en los campos correctos, o no configuraste bien la base datos. Antes que nada instalate el phpmyadmin (si no lo has hecho ya), el cual te permitira gestionar las bases de datos, entonces debes asegurarte que el usuario que has creado tiene todos los permisos sobre la base de datos que has creado (el que lo hayas creado no significa que tenga permiso para crear tablas en la base de datos). Luego en el paso 4 de la instalación del Joomla! done pone servidor has de poner el servidor donde esta la base de datos, que por lo que dices supongo que sera el mismo ordenador, asi que pon localhost. en base de datos el nombre de la base (joomladb segun lo que has dicho) y el usuario de la base de datos con su contraseña (jadmin).

Si no te funciona, asegurate que el servicio de MyQL esta activado.

PD: para usar phpmyadmin escribe en el navegador de internet localhost/phpmyadmin/ (no te olvides la barra del final) y luego para su uso, aunque es muy intuitivo, si tienes dudas googleés un poco.

PD2: Oye, preguntaste algo parecido hace unos dias, creia que yo con mi ultimo mensaje ya te habia ayudado ¿O no te atreviste a leer mi pedazo mensaje? XD, mira que me costó su tiempo escribirlo... xD