Vou orientá-lo através de um exemplo para que você possa ver por que estava demorando muito tempo. Criando um banco de dados vazio para este teste.
CREATE DATABASE [TestFK]
GO
Criando 2 tabelas.
USE [TestFK]
GO
CREATE TABLE dbo.[Address] (
ADDRESSID INT NOT NULL IDENTITY(1,1) PRIMARY KEY,
Address1 VARCHAR(50),
City VARCHAR(50),
[State] VARCHAR(10),
ZIP VARCHAR(10));
GO
CREATE TABLE dbo.Person (
PersonID INT NOT NULL IDENTITY(1,1) PRIMARY KEY,
LastName VARCHAR(50) NOT NULL,
FirstName VARCHAR(50),
AddressID INT);
GO
Criando uma restrição de Chave Estrangeira na tabela Pessoa.
USE [TestFK]
GO
ALTER TABLE dbo.Person ADD CONSTRAINT FK_Person_AddressID FOREIGN KEY (AddressID)
REFERENCES dbo.Address(AddressID)
GO
Insira alguns dados nas duas tabelas.
USE [TestFK]
GO
INSERT dbo.Address (Address1,City,[State],Zip)
SELECT '123 Easy St','Austin','TX','78701'
UNION
SELECT '456 Lakeview','Sunrise Beach','TX','78643'
GO
INSERT dbo.Person (LastName,FirstName,AddressID)
SELECT 'Smith','John',1
UNION
SELECT 'Smith','Mary',1
UNION
SELECT 'Jones','Max',2
GO
Abra uma nova janela de consulta e execute-a (não feche a janela depois que a consulta for concluída).
USE [TestFK]
GO
BEGIN TRAN
INSERT dbo.Person (LastName,FirstName,AddressID)
SELECT 'Smith1','John1',1
UNION
SELECT 'Smith1','Mary1',1
UNION
SELECT 'Jones1','Max1',2
Abra outra janela de consulta e execute isso.
USE [TestFK]
GO
ALTER TABLE dbo.person DROP CONSTRAINT FK_Person_AddressID
Você verá que a restrição de queda continuará em execução (aguardando) e agora execute a consulta para ver por que está demorando mais e quais bloqueios está aguardando.
SELECT * FROM sys.dm_os_waiting_tasks
WHERE blocking_session_id IS NOT NULL;
Depois de confirmar sua operação de inserção, a restrição de descarte será concluída imediatamente, porque agora a instrução de descarte pode adquirir o bloqueio necessário.
Para o seu caso, você precisa garantir que nenhuma sessão esteja mantendo um bloqueio compatível, o que impedirá a restrição de queda para adquirir os bloqueios / bloqueios necessários.