I had a smiliar problem when my son was born, breast feeding didnt work for either of us, which was a real shame, so i put him onto Aptamil right away, i think the first box is blue?! Anyway he got on quite well with it, to begin with he did become constipated for a few days, but after the initial adjustment from breast milk onto formula he was fine!
We used it all through his formula stages, and even switched him onto the one for hungrier babes when he was around 6 months old, as he was growing at such a rate and demanding feeds every two to three hours!
I did make the mistake of switching him to aptamil for babies with sensitive stomachs when he became constipated again, but this didnt agree with him at all, as it caused him to have terrible loose nappies, and he seemed hngry very often too, like it didnt have enough substance for him.
What i also did when my lad was blocked up was give him a tiny tiny amount of fresh orange juice mixed with cooled boiled water, this seemed to help, also warm baths and massaging his stomach. When all else failed we gave him gripe water, which i found worked for many problems, not just colic.
It is very much trial and error, and sometimes it feels like you are never going to get it right, but baby will let you know when she is happy and contented, you just need to keep trying, and stay patient. It will work out! My boy is nearly 18 months now, and loving his full fat cows milk!!