Should I be worried that external doors in my home are shifting to a point that I can't lock them without lifting them up?
I would be concerned... sounds like you have some sort of issue if the gap is gettting larger.
I definantely would contact a local professional door installer.