Why do I get error “The operation is not valid for the state of the transaction.” when executing SQL Commands in a Parallel.Invoke()

Question

I am trying to execute 2 simple SQL Commands in parallel using Parallel.Invoke(). It works most of the times but it randomly fails with "The operation is not valid for