Exchange Server component Mailbox role: Mailbox service failed.

The short version of this story is READ THE LOGS!  Now here's the long version.

I was trying to install Exchange 2013 in my lab environment and kept running into this error consistently. I scoured the Internet and tried everything that was suggested for anything even similar, with no success. At one point I even scrapped the VM and built a new Server 2012R2 VM from scratch, and the same thing happened. The Exchange setup wizard would fail at about 97% into the Mailbox role installation with the following output. It's not all here, because its ultimately wasn't of much use.

Workstation Unable to Join Domain

I had a computer that would not join a domain. No matter what I tried, it would come back with "The following error has occurred when trying to join the "abcdefg.com" domain: network path not found."  I tried just about everything I came across while searching on Google:

• Disable Windows Firewall
• Run ipconfig /registerdns
• Run dcdiag on the domain controller
• Verify FSMO roles of the domain controller
• Verify reverse lookup zone in DNS
• Ping domain.com 
• Verify _ldap._tcp.dc._mscds.domain.com in DNS