Wow, I have been also choking in my sleep, I woke up at least 4 times in the last 4 months choking! Sorry that you have to go through this but I'm happy that I came across your post so I can also check myself out to see what's going on with me, My primary care doctor did suggest that I have another sleep study. The first one I had back in 2011 before my surgery showed no signs of sleep apnea! Hang In there and don't give up!