Stored Procedure deadlocking when running Tasks inside Parallel.ForEach

I have a service that is called concurrently by clients up to 300 calls per second are possible. This service calls an