A porta parece estar fechada (ou filtrada, mas você diz que já tentou desativar o firewall - você está falando do que está no VPS, certo?).
Você pode por favor postar a saída deste comando no VPS se você tiver acesso por outros meios?
netstat -ntlp
Deve listar todas as portas abertas. Verifique se a porta 22 está no IP correto se você tiver vários.
Você tem regras de firewall de tráfego de saída no cliente OSX?
Edit: Eu tomei a liberdade de executar uma varredura de porta contra esse host e não parece ter um firewall de qualquer maneira, como muitas portas estão abertas (você provavelmente deve fechar alguns ou mais quando puder). O SSH não parece estar ativo:
Starting Nmap 5.00 ( http://nmap.org ) at 2011-04-13 15:36 GMT+3
Interesting ports on ns1.resume-resource.com (72.249.28.26):
Not shown: 958 filtered ports, 31 closed ports
PORT STATE SERVICE
21/tcp open ftp
25/tcp open smtp
53/tcp open domain
80/tcp open http
110/tcp open pop3
143/tcp open imap
443/tcp open https
465/tcp open smtps
993/tcp open imaps
995/tcp open pop3s
2200/tcp open unknown
Experimente /etc/init.d/sshd restart
e verifique /var/log/messages
para erros.