I had similar trouble with my son (who's now 1) and tried many different things. First, let me say that I DID breastfeed and still had similar experiences. So, alleviate that "I didn't breastfeed" guilt! You might have had the same problems!
For my son, liquid formula worked better than the powder. He was able to digest that better. I also found out that he has "silent" acid reflux, so he had some heartburn and indigestion that I was unaware of. You might be careful about the over the arm and over the lap burping. My doctor prescribed some medicine for stomach pain and gas called Carafate that helps a lot!
When he was older (about 8-10 months), I started making fennel tea, and this helps more than the medicine. It helps him release the gas and prevent the pain. I make it with about 2-3 cups of water and about 1 tablespoon of fennel seeds. Boil for 15 minutes, and give it after meals. Your daughter might be too young for this now, but it might help her later. Good luck!