Azure Service Bus throwing MessageLockLostException for non-partitioned queue when lock duration has not passed

I finally found the issue. Every time I completed a message I created a new QueueClient instance. It turns out that you need to complete or abandon the message using the exact same MessageReceiver instance that received it. You can’t create a new instance of MessageReceiver even if the queue is the same.