SQL Server 2005 Analysis Services won't start
Are you doing a service restart or a Stop and start in SQL Server Config Manager? I had a similar issue on an old 2005 box and if I did a restart of SQL services in SQL server config manager the issue would not be resolved until I do a Stop and start or reboot the server.