Can't connect, ConnectionFailed

I recently bought the game, and i have tried several times to connect to many different servers. Each time, it simply says connectionfailed. I have verified my games, re-installed steam and rust, I have restarted my computer, I have done everything that I can find that has been suggested for the problem and it is still happening. Am I missing something? Any help would be appreciated.

Thanks

Take a screenshot of your console and post it, please?