Mr. Fussy-butt

Aiden was pretty fussy last week, acting like he was having tummy issues so we called the Dr. and they switched his formula to a Soy based one.  He seemed to do better on the new formula, he wasn't having as many fussy periods and seemed more relaxed after feedings.  Then last night happened.. Fussy again, and he was having trouble in the poop department.. Now i'm thinking the soy formula isn't really the answer.  The first formula he was in pain from gas he couldn't get rid of but his poop was nice and soft.. Now he is able to pass gass and isn't fussy until he has to poop and then he is miserable and needs help to poop.  So now I need to decide which is better, fussy all the time w/ no sleep or just fussy every few days.