This problem has what must surely be the easiest, cheapest fix you could dream up: use longer screws for the strike plate that hold your deadbolt in place when the door is locked. That's it... though ...

Sticky doorknobs can be super annoying if they stick when you're using them, and embarrassing if they stick when you have ...