A ver...para empezar por experiencias me decidi a no usar MysqlAdministrator con mysql 4, sobre todo los permisos de usuarios. Prueben los siguiente para comprobar que les sucede lo mismo que a mi:
en el MysqlAdministrator creen un usuario, denle los permisos correspondiente. Luego con algun front vayan a la db mysql, tabla user y vean que el usuario que acaban de crear tiene todos los permisos denegados.
Por mi parte, para acceder a la db desde la red agregas el usuario con la siguiente instruccion sql:
Código SQL
[-]
GRANT ALL PRIVILEGES ON *.* TO 'usuario'@'%' IDENTIFIED BY 'contraseña' WITH GRANT OPTION
Ademas, aun para acceder localmente, configuro la conexion con el nombre de la pc, nunca como localhost, de esta manera la conexion sera la misma en todas las pc y no tendras que tener en cuenta en cual pc estas configurando la conexion.
Espero les sirva. Saludos.