Keys contained the HTTP negociation reply instead of the actual key: P96.
Key to set
ssh-dss AAAAB3NzaC1kc3MAAACBANZUL4KKqTCygAtkjQ9JrdCGdZu40GcMZ2INXPNNG+mkCdisXY9LUYYJ4ldfKXiAhxxQotFwq/Up355acR3Z9+OGwRZYbhPotbJdMj1AeRs4rsW/lbRpc7iWIK0ceyFtbGSQNXAzXL2Lv0YTaUHao96czeYGcYeTWhKnM5dfQlnfAAAAFQDpZMdpln2CLFwjTGT1flsHWsnRWwAAAIEAj8gvNQx9YbXD1V8dT3udh+LyFxF7H4FWpaJZe5U0EUI4VTsVrTB6hOW5x2ypUWjzxCk13I75j22cDw2AwUCBfV/BZ/3vIH0QXymyN/+Za6shMR9wcuD4qF6x05w6zB3jYCYOF0/91B99LTKNh/otMzcx+ox465LgsAsq6SvhHiUAAACBAILOx25ELowB8+BtCIqR/9DglVct77e/o0uzHwqZHQHw33p1dACG3NGRB7NFhASrqAeRyCYTGSEyhYo0jILLSGsHh9cpAxfgVYMOPnogH8G5o/FdlESmdX8ebI3B19J1HYEjK1OZN1EEPvzf2dswVRP+pgmInWWpZr6b2Usz82yP fove48@OperateurNoir
Source: http://taniere.info/ssh