ERROR 1045 Access Denied para un usuario normal, no el root

[Julio Zuñiga]

He buscado en el foro en inglés en búsqueda de una solución para mi problema...
Instalé la versión 5.027 de MsSql en mi servidor Windows 2003.
Para crear catálogos y usuarios, uso el MySql Administrator.
No tengo problemas para conectarme a través del usuario ROOT. Pero no puedo loguear con los usuarios creados por el usuario Root.
Me aparece el siguiente error:

MySql Error 1045 Access denied for 'nombreusuario'@localhost'(using password: YES)

Las passwords y los nombres de usuarios están bien. El servicio MySql está corriendo normalmente.

Por favor, les pido ayuda... llevo varios días tratando de dar solución a este problema y no he podido.
Saludos y gracias de antemano