A customer recently experienced an error when trying to connect ProClarity Professional to an SSAS 2005 Server. “The security database on the server does not have a computer account for this workstation trust relationship.”
It turned out that the users were from a different forest that did not have the proper forest level trust configured with the PAS forest. The resolution was to remove the existing domain level trust and create a new forest level trust. This is required to support Kerberos and resolved the issue.
So, make sure you check and know your trusts when dealing with authentication issues between domains and/or forests!