¿ESTÁ el ALTER bloqueado por bloqueos compartidos de metadatos retenidos por otras declaraciones? Cualquier ALTER requiere un bloqueo exclusivo de metadatos y, como tal, será bloqueado por cualquier otra declaración que use la tabla.
Compruebe Monitor de actividad o consulte sys.dm_exec_requests y vea quién está bloqueando su ALTER INDEX.