"The issue would go away for me as soon as I yawn…"

So perhaps sealing your ears does not allow your ears to "pop" from the cabin pressure changes?