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
Acting IT Manager
SmarterTools Inc.
www.smartertools.com