problema muy raro al instalar wordpress

Hola amigos, estaba intentando instalar wordpress, pero me dice que no puede conectarse en la base de datos. He comprobado el wp-config y estan todos los datos de conexion correctos. Y por más que he intentado cosas no tengo solución. ¿alguien podría echarme una mano?
he pensado que quizá el problema sea que el servidor donde voy a instalar wordpress no tiene mysql y he tenido que usar una mysql externa, pero es algo que ya usé anteriormente sin ningún problema.
les pongo el link por si kieren echarle un ojo
http://www.scudhero.com/nuevo/wp-admin/install.php
muchas gracias

Algunos hosting limitan el acceso a las BD a localhost o una IP detarminada, entra al cpanel de donde tienes alojada la BD y en la seccion de permisos agrega la IP de tu blog para que pueda accesar. Disculpa que no te de el paso por paso pero no se que hosting uses para BD ni que administrador use tu proveedor.

Salu2