When connecting to a (development) MySQL server from a remote machine (e.g. with Oracle SQL Developer) I got the following error message:
Host [my host name] is not allowed to connect to this MySQL server.
All user permissions in the mysql.user table were set correctly (host % for user root) and bind-address in my.conf was set to 0.0.0.0 (I don’t recommend these settings on a production machine!).
I found the solution in the MySQL Reference Manual in Chapter 5.4.7. Causes of Access-Denied Errors: I needed to update my glibc library. After a simple apt-get install libc6 everything worked perfectly.