So I have found the solution for this at last. I had the same problem with Samsung printer ML-1670, which stopped working since I installed Ubuntu 14.04 and thought it was a problem specific to this Ubuntu release, but it is not.
As you can see here, this is a problem caused by the latest version of the Samsung Universal Linux Driver (ULD) V1.00.21, released on 12 March 2014.
What you have to do is simply download the previous version of the Samsung ULD (V1.00.06 of 6 August 2013) which can be found here, under the section "Driver". Don't worry that this is not your exact printer model, as ULD is a package which includes all Samsung printer drivers. I have tested it with my printer and it works flawlessly.