mysql notably slow over the network
I have a web server in my intranet which has ssh, apache and mysql services running (among other services). The server is running Ubuntu Hardy 8.04 LTS Server Edition.
Recently I started to notice a great delay in mysql connections. When I tried to connect locally, from the console with "mysql -u root -p" it worked as fast as usual, not only the connection itself, but any basic query such as "SELECT * FROM table_name".
But when I try to do the same from my personal computer (or any other computer on the network) it is very slow to even connect, and once connected, any query takes several seconds, even a basic select from a table with less than a hundred records. Those same queries are fast when executed from a local connection, so it should not be a problem with mysql data processing.
This server has two network interfaces, one of which connects it with the intranet network. The other one connects it to our ICP (Mitel 3300) and it is only used to read the phone-call logs to make reports out of it. I initially thought it could be a network issue, but web browsing of web sites hosted in this server works as fast as usual, and this goes over the network too, so that should not be the explanation.
Is there something I can do to debug and diagnose this situation? Or perhaps someone reading this already has an idea of could be going on? I search in google and linuxquestions.org for "mysql slow over the network" but all I could get was solutions related to DNS and the like. This is not the case here, since I tried external connections both with the server name and the IP address. And also because the only service I see affected is mysql.
Thanks in advance for any help.