The latest Kali Linux 2017.1 does not have the SSH service enabled by default however we are updating our Kali Linux 2017.1 image so that the SSH service IS enabled on boot.
We will have this image uploaded by July 1st however those customers using the old image and cannot login via SSH will more than likely have the SSH service stopped due to the Instance being shutdown or rebooted.
To enable the SSH service once again all that is needed is to connect to your VPS Instance via NoMachine or the console in your customer area and open a terminal and complete the following:-
#systemctl enable ssh.service
Once this is done the SSH service will start after every reboot.