Turns out the Analysis Services client was at a different versions. Once I brought the client tools on all systems up to the patch level of the Analysis Services install everything started...
This should not be the problem. I am the local OLAP Administrator. So is the Service that is running SQL Server. And so is the account that I am impersonating in the...