Paleo can be moderate carb, can be high carb too.
You'll be hard pressed to find any studies on primal/paleo. But they will correlate cw studies with this WOE just cause they can.
You may have trouble with high fat as your body might not be able to digest all of it.
Have you ever thought the weight gain may not be related?
Have you had recent bloods/hormones etc done?
Sent from my HTC_PN071 using Tapatalk