Not really a solution, but at least I have a $100 work-around...
(in reply to the guy that didn't want to pay for AirPort Extreme)
It doesn't have to be AirPort Extreme, you can use AirPort Express just as well to be your wireless router:
http://store.apple.com/us/product/MB321LL/A/AirPort-Express-AirTunes?fnode=MTY1N DA0Mg&mco=MTA4NTc4MTE
It's $99, cheaper than the $179 for Extreme.
Anyway, I spent all day on the phone b/t conference calls with Qwest and Apple, and Qwest was no help at all! I officially do not care for them or the service they provide, and I've been using it for less than a month! 😟
Here's how I set it up:
Disable WPS on Qwest modem/built-in wireless router (thru your web browser, type in your Qwest given IP address to open Qwest Modem Configuration, once to the blue page click on "wireless setup", click the circle button for off, scroll down, and click apply). The yellow ethernet cable that did connect to your computer now needs to plug-in to the underside of the AirPort Express (you might need to plug in the ethernet cable to AirPort Express when unplugged, hold a paperclip on the reset button while plugging in and wait for the light to flash to reset to factory default settings in case you have used it previously for AirTunes). Follow on screen instructions. So now you have airport express as your "wireless router" instead.
Apple remote connected in less than a second for me and is currently working. I now have my whole house and AirTunes connected to my new wireless network via airport express.
Stupid Qwest and their ActionTec modem routers!