Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I was able to print wirelessly when I selected the "generic" driver as opposed to the printer-specific driver -- that might be something to try if you want to keep using Lion.
 
Not sure if the exact same terminology is used in Lion, but this is how you do it in SL:

System Prefs --> Print / Fax --> (select printer) --> Options & Supplies --> Driver

There should be a drop-down box where you can select the generic driver.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.