Printers in Linux Mint and Ubuntu

Lexmark has only recently started providing drivers again for Linux systems. For the longest while they couldn't care less about Linux. Which is strange since Networked systems usually use Linux for the server and the network printers are usually attached to servers.

You can do a search for your printer model here:
http://support.lexmark.com/index?page=home&locale=en&userlocale=EN_US

Searching for your printer I came up with this link:
http://support.lexmark.com/index?locale=en&startover=y&userlocale=EN_US&question=Prevail+Pro+705&productCode=LEXMARK_PREVAIL_PRO705&page=answers&detectedProductFacet=CMS-CATEGORY_REF.LEXMARK.PRODUCTS.ALLINONE.LEXMARK_PREVAIL_PRO705&searchid=1321143624817#2

Which led me to this link for the Linux printer driver:
http://support.lexmark.com:80/lexmark/index?page=content&locale=EN&productCode=&segment=SUPPORT&viewlocale=en_US&searchid=1321143625716&actp=search&userlocale=EN_US&id=DR20545

Sorry for the slow response, I've had a heavy work load this week.

I've had that same problem in the past on my wired HP's. It's probably due to the driver, although, if your using a Lexmark printer through wifi in Linux, you've already taken one step farther than anyone I've heard of using Lexmark drivers in Linux. It could be that the Lexmark drivers are using a different wireless mode than the one you're using in your router. You know, -g or -n.
You may want to try re-installing, or, see if there is a driver for a similar Lexmark printer and try that driver. It's probably a DIY experiment at this point. I don't have a Lexmark printer, but, the ones I have to use at work have an extensive configuration menu, you may find something in there that may help you configure it differently. It may also explain the slow speed of the print. I'm only guessing at this point, but let us know if you find a solution, or, if you come across anything that we can help you look into.