Shows that the statement causing the deadlock (and the one 'rolled back') was an insert:

INSERT INTO Label_sequences (sequence_number, date)

Why would an insert create a DEADLOCK? Could it be firing a trigger maybe ... but then the statement in the trigger would be the deadlock statement and not this one ... no?