Yeah, I also have the same thing with me which happens every morning. I know our breath is not fresh every morning so I toothbrush before I eat and when I do that, I feel like throwing up. I noticed it only happens when I haven't eaten anything. Sometimes you only feel like vomiting when you have pushed your toothbrush too deep in your mouth that you almost swallow it. So, what I did was, I just brush my tongue not too deep.