MySQL not allowing remote connections, iptables has been removed.
 

I have installed MySQL, php, and phpMyAdmin. I'm setting up a user that allows from '%' (any) and it's not working. I created a DB and it's not allowing me to remotely connect, I have gotten to the point where I have just completely removed iptables and restarted.

Using Debian.

I would start by checking if mysql is listening as it should be using netstat.
And check the "bind-address" directive in my.cnf, making sure mysql is listening on the right address..

Since you don't say how you are trying to connect remotely, and I am unfamiliar with phpMyAdmin, all I can really suggest is to try getting back to basics, try telnet'ing the mysql server to try and isolate whether the problem is phpMyAdmin not connecting or if mysql is not listening.

I'm trying to connect from a php server. Running that netstat it gives me

I have binded the server on the above IP aswell in the my.cnf and turned off skip-networking, and it's still not working unfortunately.

You still haven't said how you are trying to connect (method, commands, error messages, etc)

Try port scanning the server from the client, and telneting, if the former shows port 3306 open, and the latter connects, then i would suggest installing and running mysql (client) on the client machine, and trying to connect directly with mysql..

If all that works, I would say the problem lies with the configuration of phpMyAdmin.

I am not an expert on mysql or phpMyAdmin, so aside from the network connectivity side of things, I cant really help.