Generalmente darle click derecho sobre tu tabla, despues propiedades y en la hoja Almacenamiento o Storage te devuelve la cantidad de registros y es un poco más rápido que el COUNT
1.- No tienes ningún proceso corriendo en estos momentos sobre esa tabla ?
2.- Tu tabla cabecera también tiene las mismas llaves supongo ?
3.- No se encontrará dañada tu tabla ? puedes probar haciendole un
DBCC CHECKTABLE ('tuNombreTabla');
Se me hace mucho tiempo, algo le debe estar ocurriendo a tu tabla o a tu base.
Sergio Sánchez Arias