Trying to ssh to my droplet : port 22: Connection timed out

I've created a new droplet using a image. I'm trying to connect to it through ssh but I'm getting a port 22: Connection timed out error.

I've tried rebooting the system through the DO console.

I've tried the following:

sudo apt-get install openssh-server
sudo apt-get install openssh-client
/etc/init.d/ssh start
Rather than invoking init scripts through /etc/init.d use the service(8) utillity, e.g. service ssh start
Since the script you are attempting to invoke has been converted to and Upstart job, you may also use the start(8) utillity, e.g.e start ssh
sudo service ssh status
/lib/init/ upstart-job: 28 : shift: can't shift that many
sudo service ssh status
ssh start/running, proces 1702