Hi L.,
We had the exact same problem and worked thru it with our doctor. Here is what we did and it worked...
Switched to Dr. Brown's bottles
Tried a few different formulas - Doc said to stay on one for at least a week because it takes awhile to see the effects. We went from regular formula, to Gentle, to Enfamil AR (has rice starch),to Enfamil Soy, and then to Similac Soy. Finally Similac Soy worked!! Also I noticed that the ready to feed is better than powder, but when we went to Similac Soy it didn't matter.
Use Mylicon drops, put in each bottle.
Burped him after every 2 oz of formula.
I stopped eating any foods that were gas producers.
I know its a lot, but after that we had a really happy baby!!
~T.