I also have trouble sometimes "completing" a yawn, and the excessive need to yawn. I was at my Chiropractor's office getting an adjustment on my neck, and he noticed me trying to yawn. I noticed him watching me, so I explained my issue. He said there was a vertebrae out in between my shoulder blades and it was pressing on a nerve in my back that was triggering that response. He gave me an adjustment, and within a few minutes, the problem went away!
My only issue is, I don't have the money to go to him every time I need to, so I just hope for a morning where I wake up and something fixed itself in my sleep