What's "ordinary" food to you? Garlic, onions were BIG contributors of gas for my LO. Try eliminating a variety of foods including dairy from your diet, and slowly introduce one by one to see if it makes a difference.
My LO had huge problems with gas. Can yours burp well? That is the best solution. Also, passing it through the other end. Try tummy massage. Use non-nut oil, like grapeseed oil, olive oil, and massage in a clockwork motion, using gentle strokes initially and build it up to something firmer. It should touch the base of the ribs, and all the way down to under her belly button.
Make sure you burp after a breastfeed.
While some babies do teeth early, I don't think this is a contributing factor to the gas. My take only!
Oh, and also, back here in Asia, we also rub our hands vigorously, and place the warm palms on the baby's tummy... heat helps!