Could you provide some examples of what he eats in a typical day? If he isn't getting enough fat, that could be a factor. You may want to look at the GAPS (Gut and Psychology Syndrome) protocol; that can fit really well with paleo and might help!

I don't know how helpful this will be but I have had varying digestive issues most of my life. I am 24 now. I agree with Jules K on GAPS but if that is to harsh the Specific Carbohydrate Diet.

I also agree with Korion on the gelatin but stir it into homemade bone broth. Homemade bone broth will provide minerals and vitamins and some calcium the broth is also healing to the gut which is why it is recommended on both the Specific Carbohydrate Diet and GAPS. Also more Omega 3 to help with any inflammation they may have. If you make salmon loaf or fish cakes or fish burgers using canned fish with the bones there is plenty of calcium in there. Just blend it really well so no one knows there is bones in there.

Fermented vegetables helped a lot for me personally but before I could eat the vegetables I was just drinking the juice. It has to be traditionally fermented no vinegar and start with a 1/2 tablespoon of juice and work your way up. These can be bought from your local Weston Price chapter store or Bubbies is a pretty decent brand. I also drank kombucha.

If you really want to do dairy, milk kefir is super amazing. Make your own or buy from your local farmer who uses raw milk or your local Weston Price chapter, do not use store bought! Start with 1/2 tablespoon a day and work up from there, it is pretty powerful stuff. Also don't forget yogurt. Again this has to be homemade you can follow the procedure here on the SCD website http://www.breakingtheviciouscycle.info/beginners_guide/yoghurt/yoghurt.htm It must be fermented 24hrs to get rid of any lactose and if you use a pre-made yogurt as a starter it is 1/4 cup yogurt to a pint of milk.

Hope this helps again this is from my personal experience.

Some kids just have a hard time with constipation. A friend of mine went through this with her daughter and was told to add a 1/2 tsp of Miralax to some water every day. It's totally helped.

I would definitely try giving up dairy to see if that helps. If your kids are already fine with almond milk, that's a good start. If it's difficult to get a subsitute for butter, you might try ghee, clarified butter that lacks the milk proteins that can cause problems. You can make it at home from regular butter, if it's not readily available.

You can also make it easier to poop by teaching your kids to squat on the toilet seat to poop, rather than sitting. It requires less abdominal effort. Ask older Japanese who gripe about newfangled Western toilets.

Because your kids' constipation has been going on for a long time, it may have disrupted their learning how to control their sphincter. Once you remove dairy and have them squat on the toilet seat, they might still have difficulty. You can try giving them a mild laxative such as Miralax in a small dose every night, and taper down the dose to zero as they learn new pooping habits.

Best of luck!

Avoid the soy (shelled edamame) its a huge digestive upsetter. Also I found what works is a good course of non-dairy probiotics and coconut milk gets things going (sometimes too much but in small doses it can help).Avoid dairy, it is completely unnecessary and is very likely causing his issues. If people are celiac, they are usually casein intolerant as well. Trust me, we went through this with an 11 year. Avoid raw vegetables also, always cook them well and have lots of fat in them (butter/coconut oi).

I was constipated for more than 10 years, without realizing it. After those 10 years, I tried coconut oil, magnesium, more fat, more water, more fiber, ... Only the first three didn't make it worse. Gelatin solved it all. Let the kid try gelatin, it's the best food I ever introduced into my diet.