Good points! Yes, he's using cached mode. The outage was not at their office but at our hosting site. The DNS record shouldn't change though even if the server is offline, whether due to our Internet outage/SM server issue.
But, to answer your point, Kyle, this specific customer has an AD design from around 2001 (since upgraded multiple times to current DCs and AD functional levels) but their AD domain is formatted as "acme.com" (matching their public name) rather than "acme.local" so they have split DNS as a result. Regardless, only one PC in the AD domain is problematic, which makes me wonder what the heck is going on. Of course, the offending PC belongs to the company manager (just my luck) and no one else is exhibiting the problem... I really don't expect deep analysis of the potential causes from the community, but if anyone has had a similar incident along with solution, I'd appreciate any info to ponder.
Creating a new profile and beginning a new mailbox sync "solves" the issue but it doesn't get at the underlying cause, even if it is only one PC. This specific situation only contributes to my slowly-evolving Luddite conversion over the decades, LOL. Thanks, guys.