My first son has colic and it completely went away as soon as I stopped eating dairy. The large animal proteins are really hard for their immature digestive systems to digest. I did not eat dairy with any of my kids for the first 6 months. As a result, my babies rarely cried. I really think that colic is caused by animal proteins found in cows milk.
But I did not have any issues with spitting up. Good luck trying to find out what the problem is!!