I saw someone else already mentioned this - but I agree that the "halitosis" is most likely due to your hiatal hernia.
I was in the same boat as you - my boyfriend of a couple months started telling me that I had bad breath. At first, I shrugged it off and blamed it on the white garlic pizza I had been eating recently...but a couple of months later he admitted that it was still pretty bad. I was diagnosed with celiac disease in July of 2013 - this was going on between August - October of 2013. I started experimenting with different foods and asking him when my breath was bad (attractive, I know - but I really was bothered by this) I have NEVER had a cavity and my dental hygiene is perfect - how can I have bad breath? I brush my teeth, my tongue, drink lots of water - etc...it started to really scare me when I would literally brush my teeth and he would tell me my breath was still bad. I knew something was wrong.
In my experimenting, I found certain foods really exacerbated the bad breath: All cheese (particularly cheddar) salsa/sauce, hummus (anything with garlic or onion) and anything with lactose (M&Ms, etc) I blamed the bad breath on my lactose intolerance and stopped eating foods with lactose - until my bf still complained about bad breath with other foods like salsa. I was pretty much giving up. Then, I found out in May of 2014 that I had a hiatal hernia. I see a naturopath - and he is able to adjust it non-surgically. After he adjusted it - the bad breath went away. I could eat whatever I wanted (gluten free, of course!) and my boyfriend said my breath was fine. Unfortunately in my case, the hernia keeps sliding back into place and I don't want to keep having it adjusted every couple of months (in my case - could be because of increased tenderness...it is extremely painful to have it adjusted) so right now I am working on losing weight and trying to find ways to strengthen my abdominals. I found that drinking apple cider vinegar drinks (they have a brand blended with distilled water and honey) helps beat the bad breath. The bad breath is due to acid reflux caused by the hernia...and the apple cider vinegar temporarily raises stomach acid. I went down 2 more pant sizes since first having my hernia adjusted - but I want to wait a bit longer to have it adjusted again. My goal is to get down to a size 4 or 6 and stay there to manage it...I am currently a size 8.
I was grateful when my boyfriend told me too - despite being extremely embarrassed by it. Even though i have now been with him for nearly 2 years, it is still embarrassing when he brings it up. But now that I know it's due to my hernia, I still eat my cheese! I just try to balance it out with the apple cider vinegar drinks. I am confident that if I can ever get rid of my hernia for good, bad breath will never again be a problem. Unfortunately, I do sometimes have issues with slight constipation, and apparently struggling with bowel movements can bring the hernia back. Fantastic. I also try to avoid heavy lifting as much as possible.