Error when printing: "cups-ipp-wrong-http-version"

[Gerard]

I just installled a printer that used to work with 10.04. When I try
using any of the three network printer options (AppSocket, LPD, IPP)
to print I get an error message that reads:
"cups-ipp-wrong-http-version"

ProblemType: Bug
DistroRelease: Ubuntu 12.04
Package: cups 1.5.2-9
ProcVersionSignature: Ubuntu 3.2.0-20.33-generic 3.2.12
Uname: Linux 3.2.0-20-generic x86_64
ApportVersion: 2.0-0ubuntu4
Architecture: amd64
Date: Sun Apr 8 13:19:13 2012
InstallationMedia: Ubuntu 12.04 LTS "Precise Pangolin" - Beta amd64 (20120328)
Lpstat: device for home-printer: dnssd://Lexmark%20E260dn._ipp._tcp.local/
MachineType: LENOVO 10249DU
Papersize: letter
PpdFiles: home-printer: Lexmark E260dn
ProcEnviron:
 PATH=(custom, user)
 LANG=en_US.UTF-8
 SHELL=/bin/bash
ProcKernelCmdLine: BOOT_IMAGE=/boot/vmlinuz-3.2.0-20-generic root=UUID=2ce988a0-6715-4112-89d7-018c0c93754a ro quiet splash vt.handoff=7
SourcePackage: cups
UpgradeStatus: No upgrade log present (probably fresh install)
dmi.bios.date: 10/21/2011
dmi.bios.vendor: LENOVO
dmi.bios.version: 45CN38WW
dmi.board.asset.tag: Base Board Asset Tag
dmi.board.name: Emerald Lake
dmi.board.vendor: LENOVO
dmi.board.version: FAB1
dmi.chassis.asset.tag: Asset Tag
dmi.chassis.type: 10
dmi.chassis.vendor: LENOVO
dmi.chassis.version: 0.1
dmi.modalias: dmi:bvnLENOVO:bvr45CN38WW:bd10/21/2011:svnLENOVO:pn10249DU:pvrIdeapadZ570:rvnLENOVO:rnEmeraldLake:rvrFAB1:cvnLENOVO:ct10:cvr0.1:
dmi.product.name: 10249DU
dmi.product.version: Ideapad Z570
dmi.sys.vendor: LENOVO

[Gerard (gbrunick)]

Further piece of information: the printer works if I don't use one of the DNS options.

[Launchpad Janitor (janitor)]

Status changed to 'Confirmed' because the bug affects multiple users.