Scott, are you sure that your 12.04 live CD is completely up-to-date? You must have the kernel 3.0.0-13 or newer and CUPS 1.5.0-11 or newer. If this is not the case, do a system update in the live session running the following commands in a terminal:
sudo apt-get update
sudo apt-get dist-upgrade
After that unplug the printer, remove any broken queues which perhaps got generated for it and plug in the printer again. Does it get detected and set up now?