Unable to connect to MongoDB replica set using public IPs
Check your firewall settings! 
If FW is open to outside, you can connect single node even with telnet. Of course check that you haven't configure mongod to listening only private IP network adapter. 

If you are behind NATed gateway, there should be redirection from outside network to servers.