I also gag a lot soon after waking up. I sometimes blame it on not eating and feeling nauseous from it, anxiety would definitely make that worse.