Could this user have a cached DNS record for their domain on the machine in question by chance? Since its happening during outages I wonder if the user's Outlook client is failing over to that cached DNS record and landing on an old server.
Kyle Kerst
Lead Internal Network/System Administrator
SmarterTools Inc.
smartertools.com