This is not the greatest error message.
Fortunately, I knew that I could connect to the server so the issue was not with connectivity but more around how could I authenticate against Analysis Services.
NOTE: Analysis Services can only Authenticate against domain accounts, and that is why I got the error above.
Click through for the solution.