Exchange Databases task error: "The database master 'ServerName' for the target server in the Mes (4275587)

During the Exchange Databases task the task fails with the following error:

Task failure: The database master 'ServerName' for the target server in the MessageStats database does not match the database master 'ServerName' returned by PowerShell.
Time Component HResult EventID
2012-09-19T04:20:00.6711055Z Exchange Databases {d01b7f99-81b6-4c3d-a96c-89d62f62d7d9}

The organizational structure has not been updated after a change to your Exchange Databases.

In the MessageStats console right click your Organization and select Regather Structure.

Note:
If "Regather Structure" fails right click your Organization and select properties and click the Connection Server tab.
Retype the name of your Exchange Server then click the Validate button. After the server validates try to Regather Structure again