Parece un problema de optimización de la consulta. Habrá que ver que tipo de informe estas lanzando para que se tarde tanto como 5 minutos. Regularmente este tema de "optimización" tiene que ver con la comprensión del funcionamiento del motor, de las estructuras y de los datos típicos almacenados en estas para crear indices y consultas que se ejecuten consumiendo el mínimo de recursos del servidor.
Hasta luego.
