pues yo probaria cambiando las subconsultas de T013 por una sola agrupando por usuario... pe.
Código:
SELECT Case T012Orden when 1 Then T013Respuesta Else '' End AS Respuesta1
,Case T012Orden when 2 Then T013Respuesta Else '' End AS Respuesta2
,Case T012Orden when 3 Then T013Respuesta Else '' End AS Respuesta3
,Case T012Orden when ... Then T013Respuesta Else '' End AS Respuesta...
,Case T012Orden when 80 Then T013Respuesta Else '' End AS Respuesta80
FROM T013Respuestas (nolock)
Group by T001Usuario, T012Orden
y ya esa ligarla a la consulta por medio del usuario... seleccionando cada una de las respuestas...
tal vez eso ayude... aunque faltaria revisar los indices de cada tabla...
un saludo