iOS 13 not recognizing contacts with country code
I would engage Apple support using the iOS support app. They would be able to confirm this is a bug or possible document the setting no one has discovered yet to remedy this.