So finally got to test out the hand depriming tool, (worked very well). Then ran them through the cleaner and got all the primer pockets shiny clean. Then sized, and started priming again.
No good. Within the first 20 done, I had 4 that were smooshed and deformed pretty bad as the primer tried to get seated. I took some pictures this time. With the rest, very few of them went right in, most had to be forced in but ended up not getting deformed as much or very little. Not normal squeeze and it slips right in though.
After closely inspecting the cases that had the worse trouble, it looks to me like the primer pockets were cut off center. So you have the priming hole that the primer goes through and the primer pocket hole that are not lined up. Hence the deformation of the primers. I have just contacted Hornady about this issue and will see what they say. Not super impressed. Will probably end up buying some starline brass.