Kan ikke logge på MySql server...

Du har bare glemt at give andre maskiner liv til at connecte til din MySQL i MySQL.
Rettighede sættes ikke kun på brugernavn/password, men også på ip/bruger.

Hvor retter jeg så disse brugerrettigheder?

Connect til MySQL på den maskine den er installeret, og skriv til den relevante systemtabel.
Hvilken tabel du skal skrive til og hvad, kan du læse om i de docs der følger med. De kan også findes på MySQL's hjemmeside.

Du får point, hvis jeg får det til at virke ud fra dette...

Smut ind og kig på tabellen "user" under databasen "mysql", hvis du kender lidt til kan du nogenlunde regne ud hvad der skal til, ellers så sig til så kommer der en lidt mere fyldig forklaring ..
du skal osse huske at reloade mysql'en når du har lavet ændringer i den der (mysqladmin reload) ..

#Daniel.