I've always thought a lot had to do with the age of the eggs. Very fresh eggs are usually harder to peel. I usually let eggs sit at least a week or two after purchase before I use them (this is in the USA where eggs are sold refrigerated).