I'd give it a little time if he's not showing any signs other than extra fussiness. DS1 had bad constipation when he first tried soy, but it took a few days to determine that.
The holidays + cold is enough to make any baby fussy. We're battling that here as well. Give it a little more time so that you don't keep switching up his formula.