BES 12.5 - "An error was encountered. The token is invalid." when synchronizing BES12

When trying to Synchronize BES 12 with Windows Store for Business, the following error is encountered "An error was encountered. The token is invalid."

More...