Okay, I see what the deal is. You should be able to set this printer up. Before we go further, open the Synaptic Package Manager. It's in the main menu under Software Center. After you've started the program, Click the big Reload button in the upper left corner of the window. Wait for activity to finish. Next, click the Mark All Upgrades button. If there are updates to be installed, the Apply button will be unghosted. If it is, click the big Apply button. When the next window pops up, click the Apply button in the popup window. All updates will be downloaded and installed automatically.
You should do this at least once a week, and always before installing any new packages. Next, click the big Search button. In the popup window, enter task-. Look for and mark for installation task-printing and task-printing-lexmark. Then click the big Apply button and the Apply button in the popup window. After all steps are done, you can close the Synaptic window.
Be sure your printer is connected to the computer via a USB cable. Next, open the PCLinuxOS Control Center. It's in the main menu under More Applications>Configuration>Configure Your Computer. Select Hardware in the left panel and Set up the printer(s), the print job queues in the right panel. See if you can set up the printer. Post back the results.
EDIT: If you get stuck on anything, I'll be back tomorrow. Good luck.