Antes de efectuar la instalacion creaste la base de datos? ….
Estas colocando correctamente el usuario, el tipo de base de datos, y la contraseña de la base de datos?
se establece la conexion con la base de datos en la prueba de conexion?
Es muy raro lo que mencionas …
no habia visto un caso asi, pero de todos modos te coloco aqui un pequeño manual de como instalr joomla:
http://www.foro.sectorweb.net/viewtopic.php?f=12&p=2642
Saludos!!