I would try a second time and get to the data, but the issue was annoying. Then I found this here:
http://social.technet.microsoft.com/Forums/en-GB/exchange2010/thread/cb231da0-2b06-41ce-9f4a-f11d408cf07f
The fix for me was not the highlighted one in that thread, but Adam Miceli's comment:
"Delete this file: c:\users\<specific user>\appdata\roaming\microsoft\mmc\Exchange Management Console"
This COMPLETELY worked and we no longer receive the above errors.