The MNE Pre-Requisite Checker authentication fails when connecting to Active Directory. (4238018)

The MNE Pre-Requisite Checker authentication fails when connecting to Active Directory.

Migrator Notes for Exchange environment details:

MNE: 4.12.1.52 and with 4.12.1.45 Windows 7 SP1 64 Bit (physical and virtual).
Migrating from: Domino 8.5.3 FP6 Windows 2008 R2
Lotus Notes: 8.5.3 FP6
Migrating to: Office 365 and the MNE Pre-Requisite Checker is configured for tenant with dirsync (hence why it tries to check with Active Directory).
SQL: 2008 R2 Windows 2012

The Pre-Requisite Checker captures the following Active Directory error messages:

[10] ERROR ActiveDirectoryProbe - System.Exception: Authentication with Active Directory server '' failed for user 'domain\vere_admin'. ---> System.Runtime.InteropServices.COMException (0x80005000): Unknown error (0x80005000)

[11] ERROR ActiveDirectoryProbe - System.Exception: Authentication with Active Directory server '' failed for user 'domain\vere_admin'. ---> System.Runtime.InteropServices.COMException (0x80005000): Unknown error (0x80005000)

[6] ERROR ActiveDirectoryProbe - System.Exception: Authentication with Active Directory server '' failed for user 'vere_admin@domain.com'. ---> System.Runtime.InteropServices.COMException (0x80005000): Unknown error (0x80005000)

[8] ERROR ActiveDirectoryProbe - System.Exception: Authentication with Active Directory server '' failed for user 'vere_admin@domain.com'. ---> System.Runtime.InteropServices.COMException (0x80005000): Unknown error (0x80005000)

This a generic error message that points to Active Directory having an authentication issue for that user and will need to be checked out.