Question: Here's my situation:

* I have on my server mysqld running.
* telnet localhost 3306 gives access
* telnet 127.0.0.1 3306 gives access
* telnet my\_host\_name 3306 doesn't give access
* telnet ip\_of\_my\_host\_name 3306 doesn't give access
* I checked the port: 3306 is open. My Firewall doesn't block this port

In the mysql logfile I have a message concerning the log sequence which is "in the future".

Is there a relationship between the problem and this message ?

My database uses Innodb.

Answer: 
Your problem seems to be something related to the binding address of the mysql daemon.

You can have a look [here](https://serverfault.com/questions/139323/mysql-bind-to-more-than-one-ip-address) to get additional information about binding to several addresses (*localhost* and the *public IP* address).
Check <https://dev.mysql.com/doc/refman/5.0/en/server-options.html#option_mysqld_skip-networking>.

Many distributions have this setting as default. In your my.cnf, look for:

```
skip-networking

```

and comment that line out.