Bueno me puse tan contento por resolver este problema que lo posteare aqui bueno si no salen las imagenes ahora mas adelante lo edito y le meto imagenes por mientras colocare en palabras lo que hice.

Sintomas:
Luego de haber puesto los datos de base de datos, nombre usuario,pass, host, etc me le ponia continuar, si tienes mala esta opcion no te deja pasar y te da el mensaje ya arriba mencionado, la cosa es que cuando puse bien los datos paso todo bien y te da el mensaje de que todo esta bien y empezar la instalacion y ahi era donde me volvia a dar el problema de "Error de conexión con la base de datos"

Solucion:
Lo que hice en mi caso fue entrar al administrador de archivos en mi panel de control de mi hosting y alli fui manualmente hasta la carpeta wordpress>>wp-config.php y le puse editar y abrir con editor de texto plano, si le pones editar con WYSIWYG te puede dar problemas ya que esto es para editar la grafica del archivo (what you see is what you got) entonces lo abres con el editor de texto y te va a salir este codigo:

<?php
/**
* Configuración básica de WordPress.
*
* Este archivo contiene las siguientes configuraciones: ajustes de MySQL, prefijo de tablas,
* claves secretas, idioma de WordPress y ABSPATH. Para obtener más información,
* visita la página del Codex{@link http://codex.wordpress.org/Editing_wp-config.php Editing
* wp-config.php} . Los ajustes de MySQL te los proporcionará tu proveedor de alojamiento web.
*
* This file is used by the wp-config.php creation script during the
* installation. You don't have to use the web site, you can just copy this file
* to "wp-config.php" and fill in the values.
*
* @package WordPress
*/

// ** Ajustes de MySQL. Solicita estos datos a tu proveedor de alojamiento web. ** //
/** El nombre de tu base de datos de WordPress */
define('DB_NAME', 'jotpe_wp');

/** Tu nombre de usuario de MySQL */
define('DB_USER', 'jotpe_wp');

/** Tu contraseña de MySQL */
define('DB_PASSWORD', 'mansonx');

/** Host de MySQL (es muy probable que no necesites cambiarlo) */
define('DB_HOST', 'mysql4.freehostia.com');

/** Codificación de caracteres para la base de datos. */
define('DB_CHARSET', 'utf8');

/** Cotejamiento de la base de datos. No lo modifiques si tienes dudas. */
define('DB_COLLATE', '');

/**#@+
* Claves únicas de autentificación.
*
* Define cada clave secreta con una frase aleatoria distinta.
* Puedes generarlas usando el {@link https://api.wordpress.org/secret-key/1.1/salt/ servicio de claves secretas de WordPress}
*
* @since 2.6.0
*/
define('AUTH_KEY', 'pon aquí tu frase aleatoria'); // Cambia esto por tu frase aleatoria.
define('SECURE_AUTH_KEY', 'pon aquí tu frase aleatoria'); // Cambia esto por tu frase aleatoria.
define('LOGGED_IN_KEY', 'pon aquí tu frase aleatoria'); // Cambia esto por tu frase aleatoria.
define('NONCE_KEY', 'pon aquí tu frase aleatoria'); // Cambia esto por tu frase aleatoria.
define('AUTH_SALT', 'pon aquí tu frase aleatoria'); // Cambia esto por tu frase aleatoria.
define('SECURE_AUTH_SALT', 'pon aquí tu frase aleatoria'); // Cambia esto por tu frase aleatoria.
define('LOGGED_IN_SALT', 'pon aquí tu frase aleatoria'); // Cambia esto por tu frase aleatoria.
define('NONCE_SALT', 'pon aquí tu frase aleatoria'); // Cambia esto por tu frase aleatoria.
/**#@-*/

/**
* Prefijo de la base de datos de WordPress.
*
* Cambia el prefijo si deseas instalar multiples blogs en una sola base de datos.
* Emplea solo números, letras y guión bajo.
*/
$table_prefix = 'wp_';

/**
* Idioma de WordPress.
*
* Cambia lo siguiente para tener WordPress en tu idioma. El correspondiente archivo MO
* del lenguaje elegido debe encontrarse en wp-content/languages.
* Por ejemplo, instala ca_ES.mo copiándolo a wp-content/languages y define WPLANG como 'ca_ES'
* para traducir WordPress al catalán.
*/
define ('WPLANG', 'es_ES');

/**
* Para desarrolladores: modo debug de WordPress.
*
* Cambia esto a true para activar la muestra de avisos durante el desarrollo.
* Se recomienda encarecidamente a los desarrolladores de temas y plugins que usen WP_DEBUG
* en sus entornos de desarrollo.
*/
define('WP_DEBUG', false);

/* ¡Eso es todo, deja de editar! Feliz blogging */

/** WordPress absolute path to the Wordpress directory. */
if ( !defined('ABSPATH') )
define('ABSPATH', dirname(__FILE__) . '/');

/** Sets up WordPress vars and included files. */
require_once(ABSPATH . 'wp-settings.php');
?>


bueno la seccion que ahi que editar de aqui son estas:

1.- define('DB_NAME', 'nombrebasededatos');

En este debemos poner el nombre de la base de datos que hayamos creado en el administrador de bases de datos mysql o similares dentro de los apostrofes o comillas simples donde dice 'nombrebasededatos', si ya existia una le ponemos el nombre de la base ya existente entonces quedaria :

define('DB_NAME', 'nombrebasededatos'); -----> define('DB_NAME', 'bd_wordpress');

2.-define('DB_USER', 'usuario');

En este debe ir el nombre de usuario de la base de datos mysql que no necesariamente debe ser el de el panel de control , a veces el nombre de usuario es el mismo nombre de la base de datos, en mi caso fui al administrador de base de datos y al entrar al phpmyadmin al pedirme la clave para entrar me da el nombre de usuario entonces quedaria algo asi:

define('DB_USER', 'usuario'); -------------> define('DB_USER', 'bd_wordpress');

3.-define('DB_PASSWORD', 'password');

El password puede ser el mismo del panel de control, en mi caso en el admin de bd mysql me daba la opcion de cambiar la clave sin necesidad de saber la clave esto no es tan excepcional ya que si uno tiene acceso al cp no importa que pueda cambiar los demas pass . Queda asi:

define('DB_PASSWORD', 'password'); --------------> define('DB_PASSWORD', 'mamitatequiero');

4.-define('DB_HOST', 'hostdelabasededatos');

Aqui es donde en algunas ocasiones puede haber confusion porque... el host del ftp no es el mismo host que el de el de mysql....en general los host de bd son mysql+numero.hosting.com/net/info...etc bueno a lo mejor asi les sale mas facil encontrarlo bueno de ahi guardan los cambios y eso deberia ser suficiente... el resto de opciones no los cambie ejemplo el que dice 'charset' es el de configuracion regional para lo de los acentos y eñes y esas cosas asi que chao y lo de collate tampoco lo cambie pero si tu mismo creaste la bd en el phpmyadmin como utf_spanish_algo deberias ponerle ese nombre pero en general nos recomiendan que no cambiemos esa opcion.

define('DB_HOST', 'hostdelabasededatos'); -----------------> define('DB_HOST', 'mysql4.hostingmio.com');

Entonces despues de esto guardarmos y cerramos el archivo php y listeilor o por lo menos eso me paso a mi XD

OJO ESTE ES BASADO EN LA INSTALACION DE WORDPRESS 3.0 EN UN HOST GRATUITO.

bueno espero que les haya servido saludos a todos. quizas mas adelante ponga mas imagenes y was.