Could you be using Enterprise SSAS & Standard SQL Server?
I don't think so, but I double checked. I connected to the SSAS server with SSMS, right clicked on the server and went to Reports, Standard Reports, General and it says:
Was partitioning something that changed between SSAS 2005 and 2008? so that it's now allowed in Standard edition?