Um, it seems that nobody is getting to the real problem here. The Game Server is unable to even open the initial connection to you MySQL Server. So, either you are telling the GS to connect to the wrong IP or you have a firewall somewhere (either the source or the destination or inbetween) that is blocking the port.
I would start by checking your firewall settings on your VPS
I do not browse the forums regularly anymore. If you need me for anything (asking questions or anything else), then PM me (be descriptive in your PM, message containing only a link to a thread will be ignored).