Make sure,
You are connecting to port 3306. yourhostname.net:3306
You have create the database with "Connection from Any" option. Or modify this Plesk > Tools > Database Server.
You have open port 3306 on your firewall.
You are not Bind to local host in /etc/my.cnf