Before switching from Ubuntu 15.10 to Ubuntu 16.04 all three connected printers were working. They still work with the parallel installed Mint 17.
Is there a way to get them work again under Ubuntu 16.04? Which additional information do I have to post?
I followed @emk2203 suggestion and it worked.
Fresh start
Purge
Install
Then my printer could be found with
nmap
.