Seu problema é sua principal linha de código deb :
deb http://ftp.de.debian.org/debian/ wheezy contrib non-free
Isso extrai os repositórios contrib e non-free da versão wheezy , mas não o repositório main , que é onde a maioria do Debian vive. No entanto, você está recebendo atualizações de segurança para main ; Eu suponho que sshfs não tenha tido nada que garanta um lançamento lá desde que Wheezy foi libertado.
Como foi descoberto nos comentários da pergunta, adicionar o repositório main resolve o problema:
deb http://ftp.de.debian.org/debian/ wheezy main contrib non-free