Principiante: Agregar un nuevo usuario

[Serenity]

Empiezo en esto de PHP y no se como solucionar esto, así que les pido ayuda :).
Tengo una página que lee datos de una BD MySQL, cuando realizo la conexión a la BD le pongo el usuario y password que puse cuando configure mySQl, y funciona perfecto localmente, pero cuando la subo al server no funciona...esto es lógico porque el usuario con el que me conecto no existe en el server, me dieron el nombre y el password con el que debo conectarme y bueno pues quiero probar localmente así que agregue un nuevo usuario con ayuda de phpmyadmin, y cambie los datos en mi conexion pero no funciona, me dice "Acceso denegado para el usuario que acabo de agregar". ¿Qué estoy haciendo mal o me falta hacer algo más?

Gracias por su atención y ayuda.

Saludos