libsasl2.so.3 não pode abrir o arquivo de objeto compartilhado Nenhum tal arquivo ou diretório

Question

Correndo em 16.04 (x64)

git fetch upstream
git-remote-https: error while loading shared libraries: libsasl2.so.3: cannot open shared object file: No such file or directory

Eu não tive esse problema antes