could be one of two things:
1. You have your mysql server binding to your loopback device i.e 127.0.0.1
In/etc/mysql/my.cnf (location on gentoo dont know about suse) look for a part that says
bind-address = 127.0.0.1
with the actual ip address, or hostname.
2. You only gave permission for your user to connect from localhost, and not a remote pc.
When you run mysql from the command line you enter users with this command:
GRANT ALL PRIVILEGES ON *.* TO 'monty'@'localhost'
-> IDENTIFIED BY 'some_pass' WITH GRANT OPTION;
to the actual ip/hostname of the pc.
Last thing, mysql-administrator won't let you alter users from remote PC's only when you connect from localhost. You might wanna try "phpmyadmin" as well...