Yeah it’s the tongue tie that will be making breastfeeding difficult and as a result of not being able to latch properly he’s taking in air which makes him colicky. My Lo was the same. Could you get the tongue tie done privately?
Having tongue tie will mean your baby is likely taking in lots of air when he's feeding which will make him gassy and uncomfortable, so yes in that respect they can be related.