It sounds like you need to "Add" the printer on your iMac regardless of what is in there now.
Open up your System Preferences on your iMac and then Print & Scan.
Let it find the printer and then Add it.
See if that works for you.
You need to have the printer plugged into the Airport and the printer turned on for your computer to find it.