I dropped the existing index and made it clustered with 70% fill factor. We are monitoring the database and I hope we'll see no more deadlocks, I'll post again if...

CREATE TABLE [dbo].[cache](

[token] [char](36) NULL,

[type] [varchar](50) NOT NULL,

[value] [nvarchar](max) NOT NULL,

[cacheTime] [datetime] NULL

) ON [PRIMARY] TEXTIMAGE_ON [PRIMARY]

CREATE NONCLUSTERED INDEX [IND_cache_token_type] ON [dbo].[cache]

(

[token] ASC,

[type] ASC

)WITH (PAD_INDEX = OFF, STATISTICS_NORECOMPUTE = OFF,...