SSAS errors: Logon failure / Cube process failure

Often I encounter this error myself when trying to process an SSAS cube at a client's site or get asked by customers and friends how to solve this error. Although it may seem really obvious, not everyone may understand "what" is rejecting their credentials or "what" are they authenticating against.

Simple. The data source.

So, what credentials are being passed through to your data source?