Eu suspeito de algum problema com a transição para certbot
e o uso de pacotes virtuais ... (Até recentemente, com versões dependências não eram suportadas em pacotes virtuais.)
Como certbot
está agora nos backports de Jessie e substitui letsencrypt
, eu recomendaria a instalação:
apt-get install -t jessie-backports certbot