Error al establecer una conexión con la base de datos Wordpress

Estoy aprendiendo a usar Wordpress y después de haber creado el usuario en PHP My Admin ponerle la contraseña, localhost, étc pongo los mismos datos en wordpress: El nombre de la base de datos, de usuario, contraseña, servidor... Me dice esto:
¿Estás seguro de que tienes el nombre de usuario y la contraseña correctos?
¿Estás seguro de haber introducido el nombre de host correcto?
¿Estás seguro de que funciona el servidor de la base de datos?

Se que el usuario y contraseña están bien, y he puesto localhost en php y luego lo mismo al intentar entrar ya en wordpress, no sé qué está fallando ni qué intentar... ¿Qué estoy haciendo mal?
Gracias!