The MAC address (Media Access Control) is the hardware's assigned number. Every device that has the ability to talk with a computer, and computer's themselves, have a unique one. BTW, don't ever give those out to anyone.
Unless you went into the router's settings and changed it, the wireless key on the sticker is the one that should still work. Since the iPhones still work, that proves it is, or they wouldn't be able to connect through the router, either. Sometimes a router kind of gets "lost". Like after a blackout or brownout.
Turn the iMac and the router off. Turn the router on and wait until it's in a ready state. Turn the iMac on and see if it can now connect.