A tout hasard, sur ton serveur, tu n'aurais pas mis une restrictions d'accès par IP ? ce qui fait qu'en changeant de connexion internet tu n'y aies plus accès malgré des identifiants corrects ?
Si c'est le cas, et que tu n'as pas d'autre IP autorisées à se connecter en SSH à ton kimsufi, tu devrais redémarrer en mode rescues pour changer manuellement ce point dans la conf de ton système (tu devras donc monter ton disque, te débrouiller pour modifier ta config ssh ou iptable ou autre, démonter proprement et redémarrer)