"Seleccionar recuento (id) de la tabla" toma hasta 30 minutos para calcular en SQL Azure

Tengo una base de datos en SQL Azure que no toma entre 15 y 30 minutos para hacer un simple:

select count(id) from mytable

La base de datos es de aproximadamente 3.3GB y el conteo está devolviendo aproximadamente 2,000,000 pero lo he intentado localmente y toma menos de 5 segundos.

También he ejecutado un:

ALTER INDEX ALL ON mytable REBUILD

En todas las tablas de la base de datos.

Agradecería que alguien me pudiera señalar algunas cosas para tratar de diagnosticar / solucionar esto.

(Pase a la ACTUALIZACIÓN 3 a continuación, ya que ahora creo que este es el problema, pero aún no lo entiendo).

ACTUALIZACIÓN 1: parece tomar el 99% del tiempo en un escaneo de índice agrupado como se muestra en la imagen a continuación. yo tengo

ACTUALIZACIÓN 2: Y esto es lo que me devuelven los mensajes de estadísticas cuando lo hago:

SET STATISTICS IO ON
SET STATISTICS TIME ON
select count(id) from TABLE

Estadística:

SQL Server parse and compile time: 
   CPU time = 0 ms, elapsed time = 0 ms.

 SQL Server Execution Times:
   CPU time = 0 ms,  elapsed time = 0 ms.
SQL Server parse and compile time: 
   CPU time = 0 ms, elapsed time = 317037 ms.

 SQL Server Execution Times:
   CPU time = 0 ms,  elapsed time = 0 ms.

 SQL Server Execution Times:
   CPU time = 0 ms,  elapsed time = 0 ms.

(1 row(s) affected)
Table 'TABLE'. Scan count 1, logical reads 279492, physical reads 8220, read-ahead reads 256018, lob logical reads 0, lob physical reads 0, lob read-ahead reads 0.

(1 row(s) affected)

 SQL Server Execution Times:
   CPU time = 297 ms,  elapsed time = 438004 ms.
SQL Server parse and compile time: 
   CPU time = 0 ms, elapsed time = 0 ms.

 SQL Server Execution Times:
   CPU time = 0 ms,  elapsed time = 0 ms.

ACTUALIZACIÓN 3: OK, ahora tengo otra teoría. El portal de Azure sugiere que cada vez que pruebe esto simplemente seleccione la consulta, está maximizando mi porcentaje de DTU a casi el 100%. Estoy usando una instancia estándar de Azure SQL con nivel de rendimiento S1 (20 DTU). ¿Es posible que mi consulta de DTU esté ralentizando esta simple consulta?