Dê uma olhada em /var/log/sssd/gpo_child.log (eventualmente, aumente o nível do log antes). Após a atualização para 16.04 meu conteve erros não sendo capazes de criar /var/lib/sss/gpo_cache/example.com
mkdir -p /var/lib/sss/gpo_cache/example.com
chown -R sssd:sssd /var/lib/sss/gpo_cache
resolveu esses problemas e eu pude su e fazer login usando um usuário do AD novamente.