First what statin were you on? Was it a strong one like Crestor or Lipitor? Dosage? Or a less toxic one like Pravastatin? If you go off a strong statin, everything else being equal, your LDL will increase. Ergo, your TC will increase. More often, your TG would increase, too.
Assuming you made no dietary change before and after, the reasonable explanation is that you're probably ApoE4. About 25% of the population is either hetero/homozygously E4. You're genetically predisposed to higher LDL and TC when eating saturated fat like dairy, eggs, beef. Assuming: You're not undergoing any weight loss. You have no thyroid issues nor pronounced micronutrient deficiency.
That increase in LDL-P from 1500 to 22-2800 is an issue. That's pretty significant and TC of around 300 is getting up there. Perhaps not FH but probably E4-induced. I'd lay off saturated fat from dairy, eggs, try eating lean beef an fish, poultry. Then retest. To confirm, you can sign up with 23andme and get your rs7412 & rs429358 genes figured out.
Why is this happening? Polymorphism. That is, SNP: Single Nucleotide Polymorphism. People react differently to diets. There is no one size fits all diet. High fat Paleo may not be ideal for you. If you wanna lay off statin, might try high carb, safe starch Paleo. But I'd focus on getting your LDL=P down below 1200.