i'm a total n00b when it comes to this stuff, but maybe it's something with the mysql account. i think when you create it you're able to set from which host it connects from, maybe it's a problem with something like that.
i might be talking out of my ass though, but maybe that could be something to look at
hope it helps