Cannot Verify the Identity of the Computer That You Want to Connect To. RDP From MAC to Windows 7

All of a sudden I could not connect to my Windows 7 from my MAC anymore.  I kept on getting the error below:

Problem: Somehow there is an issue with the domain (although your computer may not be connected to a domain controller).
Here is the Solution:

First

Remove Existing RDP connections from :
/User/{USERNAME}/Document/RDC Connections/...

Second

Clear the Domain Text Box. Do not enter anything in the domain text box.
And try to reconnect.