Время выполнения отчета складывается из :
-времени на получения данных датасетом
-времени передачи их посети
-времени на генерацию самого отчета.

В большинстве случаев, существенную часть "времени отчета" занимает именно запрос к источникам.
У меня были отчеты, которые выполнялись и по 5 часов. Так как источник данных(Хранилище) - было сильно замусарено и поменять в лучшую сторону я ничего не мог.

З.Ы. Про то, как ограничить время в ручную можно почитать тут:
http://msdn.microsoft.com/en-us/library/ms155782.aspx