There is a flaw in OS X Lion.
From this article.
If the printer is a wireless capable printer and it is connecting to a wireless network, make sure it is properly connected to the wireless network first. The printer may have to be connected to the Mac initially via USB.
As stated in that article the printer may need to be connect directly to the Mac Via USB during the initial setup.
What a joke.
I have an idea. Sell the Mac, don't look back and by a Windows notebook that actually is easier to use.