É um tópico antigo, mas acho que vale postar uma possível solução.
Eu tive o mesmo problema com vários navegadores e acabou sendo problema de configuração. Se for esse o caso, o seguinte comando deve funcionar e mostrar o endereço IP da máquina remota:
links -socks-proxy localhost:8000 www.myipaddress.com
O primeiro comentário sobre a questão está correto, pois o navegador pode tentar usar o proxy HTTP em vez do proxy SOCKS. Nesse caso, vejo exatamente a mesma saída de ssh
da postagem do OP. E embora eu tenha configurado o proxy SOCKS, o problema era que eu não desmarcava o proxy HTTP . Feito isso, tudo começou a funcionar como esperado.