Deft. sounds like he has a problem with milk to me. Constipation can be the only sign, but you also said he has gas, diaherra and bloating. All that can be from the lactose in the milk.
If for some reason, you cannot get him off dairy, you could try switching to Lactaid Whole Milk or 2% Lactaid to see what happens.
It taste the same as milk.
You could start with that and see how it goes and if no improvement, then switch to Soy or Rice milk.
If he is used to drinking milk though, at the age of 5, that is going to be tough.
You could just stop any milk (whole, rice, soy) no milk at all for 2 weeks.
He could drink calcium fortified orange juice for the calcium.
Just tell him the stores stopped selling milk for a few weeks, they have to make more. LOL
Hope this helps some, Wendy