Eu tive um problema semelhante ao atualizar o Ubuntu de 14.04 (LTS) para 16.04 (LTS) com a Impressora Multifuncional Samsung C480W. A impressão sempre foi boa, mas o scanner precisava de uma desinstalação / reinstalação com o pacote de driver oficial da página de configuração da Samsung :
sudo ./unistall.sh
sudo ./install.sh
Veja a correspondente artigo no meu blog .