M.P.
Changing formulas will cause some fussiness for a few days, and expect a stool change, as well. It's possible there is a milk allergy. How are her stools? Usually, the stools are the most noticeable signs. Green, runny, mucus-y stools are a big indicator. And there is usually a lot of gas and colicky behavior right after a feeding.
Give it a few days and see if you notice an improvement. My son was breastfed at first and had multiple food allergies. We had a real time with him while I was breastfeeding, even though I cut out just about everything except water and lettuce...lol With his allergies, we noticed the eczema starting around 3 mos, and ear infections starting not long after that. That was another pretty big clue as to some allergies were at play.
Also, I found it helps to keep the baby upright for a 10-15 minutes after a feeding. I know this isn't possible at night, but during the day it helped a little bit with the spitting up.
A final thought is to get the ready-to-use formula. Not sure if you are doing that now, or if they make it in this particular brand. But I found my son kept it down better than the powder variety.
Anyway, I hope this helps!