Check in Synaptic and see if packages acl and libacl1 are installed. (They probably are.)
Are you using a ppd driver supplied by Samsung or the cups-drivers-splix package from Synaptic?
Have you tried setting up the printer as ML-1710 instead? Sounds crazy, but
my research showed that users with that printer only got it working by using the ML-1710 driver.