Warning: mysqlconnect() [function.mysql-connect]: Host 'johnny.heliohost.com' is blocked because of many connection errors; unblock with 'mysqladmin flush-hosts' in /home/publichtml/connection.php on line 14
</pre></code>
The issue is normally not due to a hosting issue, it's a generic 'mysql connection' failure message. This issue here is that the server can not find the MySQL db and returns this.
For me the issue is the host is unable to resolve my server name (myservername.com) and fails to connect.
My solution was to change the server name to localhost.