Just wanted to inform you all that printing from easy-debian works flawlessly.

Using easy-debian I installed "config-system-printer" (along with its dependencies) and ran "config-system-printer", added a network printer, and could afterwards print my pdf files from evince :-)