Hi Bederyparis,
Most people who live without a colon are lactose intollerant...meaning they do not digest lactose well or at all...bubbly stools, gas, frequency, cramps...they are all part of it (you do not need to be colonless to suffer from this)....some of us adapt to the situation slowly, others avoid diary products competely and others deal with it or use lactaide based products....(they do not contain the lactose, or in very small doses, that causes all of those horrible symptoms)...
So, yes, it could be the ice cream...
Alternatives are sorbert, lactose-free products or the cheap ice creams...they cheaper they are the less 'cream' and milk-fat they contain...it is more water, sugar, milk....so you react less.
Sharon