Querying the Cube Sometimes Fails with Error Code 0X80090302 or 0x8009030f

Problem
This happens when SSAS (Cubes) is on Windows Server 2008 or Windows Vista, 
Sometimes, on large queries, the Kerberos authentication to the cube fails, giving out this error.

Solution
A hotfix is available for download and some more details can be found on the following link:
http://support.microsoft.com/kb/969083#appliesto