Você tentou remover sudo
e, em seguida, instalá-lo novamente. Também não parece haver sudo 1.85 mas sim 1.85p2-1 de acordo com o tracker.debian.org e no changelog não havia apenas o sudo 1.85.
Às vezes, limpar o pacote e instalá-lo novamente pode resolver o problema.