I used the same driver that Eliah mentioned with success under Linux Mint 13 (basically Ubuntu 12.04)
First, install the Samsung unified driver package from theSamsung download center).
Extract the Linux folder and open it within the terminal and run:
The installation wizard will now open, it might be necessary to disable LPT support during the installation, since disabling it worked for me.
After completing press
Alt+F2 and open system-config-printer and search for the IP of the printer, select the printer and the faulty driver will install. After completing the installation open the properties of the printer and click
change next to
Make and Model, select
Provide PPD File and navigate to "/opt/Samsung/mfp/share/ppd" and select "CLP-340.ppd". Click
Forward and use the option
Use the PPD (Postscript Printer Description) as is
The printer should now be installed correctly.