Пробовали профайлером ловить запрос, который Excel посылает на ОЛАП сервер?
Еще попробуйте перед настройкой в Excel отчета включить запись макросов и посмотреть что он там наформировал.
Существует ли возможность оптимизировать MDX запрос, формируемый Excel(ем)?