It is most likely going to be lactose intolerance with a new born. My 2 kids are now vegan because they were having several problems with milk right from the beggining of their little lives!!
You might want to try a new formula?? There are lots out there for lactose intolerance.
Maybe look at the link below... or similar products to this on the market.
http://www.enfamil.com/Gentleasesample/
You can even get free samples which is great!! I love bargains!!!! You can even sign up and get really good coupons.I got one,for up to $10 off, before from Enfamil.I hope you find something soon that will help your baby.
Best of luck to you!!
--M. (____@____.com)
p.s --You might first want to find a cause of the gas and not just treat the gas as a symptom but get to the cause of it and then help the baby correct it.Make sense?? I mean getting rid of gas is great if that helps the baby but you may want to find out what is creating the babies gas in the first place.