some network configurations (NAT) prevent connecting to the public ip from a host behind masquerading/translation.
try "telnet ip.address.of.masternode 9999" from the masternode itself and see if it connects.
If it doesn't, you'll have to get more info about your vps instance and network, but...