Linksys Wireless Router :: EA4500 Is Not Working - Connection Keep Losing To Mac AirBook

I recently upgraded my Wild blue internet service to the "Exede" system. When I kept losing the connection to my Mac Air book, the Wild blue service tech suggested that my wireless router (Linksys Wireless G 2.4 GHz router) was not robust enough to handle the increased "speed". They recommended I purchase a new router so I purchased the Linksys EA4500. 
 
Now, after three weeks, the Linksys EA4500 router has stopped working. I am able to hook one of our Mac Books directly to the satellite modem to access the internet through an Ethernet connection. Finally, I finally reconnected my old Linksys Wireless G router to the modem to check to see if it would work and it does. 
 
So, I'm wondering about the failure rate of the new Linksys EA4500 routers? Is there anything else I might try to get my new router to work??? I have unplugged it for an hour and then re connected it. I have pushed the reset button..My wireless indicator on the Mac Book Air shows full signal strength, but I can't connect to the internet with my new (less than 3 weeks old) router.