AOL loses their MX records?

KingRobot writes: This evening, I attempted to e-mail someone @aol.com, however, I received an immediate permanent failure notice with an error regarding DNS. A quick lookup of their MX records shows there are none. A Google Search says I'm not the only one

Perhaps not...

[DRBivens]

That's an AOL--not a Google--search that you linked. Nevertheless, the problem reported on that page seems to indicate a misconfigured or malfunctioning mail gateway, not a DNS problem. Since you didn't post any details, I can't tell anything about the problem you were having.