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).
If you just installed MySQL, remote access is disabled by default. If that's the case, you need to edit the configuration to allow it and restart mysqld. There are several instruction sets on how to do this, [such as this one](http://www.cyberciti.biz/tips/how-do-i-enable-remote-access-to-mysql-database-server.html).