Here are some things to check off after a fresh install of ==MySQL 5==
Open port 3306 on your server
Change the bind address listen for external connections on the mysql config file
Grant your Mysql user SELECT/UPDATE/DELETE privileges as necessary from specific hosts