Hello pedjlb,
Thank you for your question regarding remote mysql. What application are you using? Might I suggest something like HeidiSQL as I use their software and have never had any issues. Also is possible that your connection to the server is having packet loss? Have you tried to send a traceroute to the server?
Best Regards,
TJ Edens