First as Ed says it is possible for it to be an error in your lab test. However I will assume this is not the cause. The ldl number is probably not very precise as the standard equations do not work well with low tryglicerides, however I suspect your ldl will still be very high however it is calculated.
You were eating a low fat high carb diet and you have switched to what looks like a diet high in fat. A low fat diet can have a detrimental effect on cholesterol levels in some people. This does not seem to be the case with you as your first profile looked ok.
You will now be eating a lot more satruated fat, I think this is the most likely reason for your sudden rise in Ldl cholesterol. Individuals vary a great deal in their cholesterol response to dietary saturated fats and also dietary cholesterol. Many people will see little change or even a reduction in cholesterol levels after increasing fat and animal products and big improvements in Hdl. A few others such as yourself respond with large increases in Ldl cholesterol.
People will argue about wether high Ldl cholesterol is harmful or not and about particle size. I think it is a risk factor but only one among several other factors. The fact that members of traditional hunter-gatherer societies had lower cholesterol levels than average modern people leads me to suspect than a diet that raises cholesterol further above high western levels is not replicating an ancestral diet.
If you want to lower your Ldl it would probably not be to hard. A paleo style diet does not have to be low carb and high in saturated fat. You could eat more green and starchy vegetables, fruits and nuts. Simply Soluble fibre found in these is common in paleo diets and also lowers cholesterol. Just eat a moderate amount of saturated fat. Use olive oil for some of your fat and less butter. Animal protein does not raise your cholesterol. Eat less of the very fatty conventionally raised meats.
Of course you can also ignore it and choose to believe that high ldl cholesterol levels are totally harmless