Analysis services access through MS Excel- permissions issues
My issue here was that the accounts had an Active Directory policy that was set to expire the password at first log in. In other words, the user was meant to reset their password when they first use the account.

Taking this off the password policy made the accounts work.