그 호스팅 회사는 SSH 접속에 Public Key Authentication만 support 하나요?
참고로, 접속시 private key의 password는 서버가 맞다 틀리다 하는게 아니라, 로컬 컴퓨터의 keystore에 저장한 키를 사용할 때 필요한 것입니다. 서버에는 private key로 싸인한게 넘어갈 뿐인데, 서버쪽에 맞는 public key가 있다면 문제가 되지 않지요. 간혹 지원하는 cipher가 달라서 안될 수도 있습니다. 커맨드 라인이라면 디버그 아웃풋을 보고 좀 더 clue를 얻을 수 있습니다.