I never had an issue peeling boiled eggs, but I hear 'older' eggs are harder to peel for some reason. Fun fact: raw eggs can hold for weeks in the fridge. If you think they are bad, put them in a cup of water. If they float, toss 'em.
Its actually opposite. Fresh eggs are really hard to peel if hard boiled. The reason is the eggs in the store can be up to 2 months old by the time you buy them. In this time they slowly dry out which separates the membrane from the shell and this is what makes them easier to peel.
Another fun fact is you can keep a fresh egg out on the kitchen counter for weeks without refrigeration.
I have chickens so I haven't bought eggs in 5-6 years. My girlfriend buys eggs because she likes hard boiled eggs and the fresh ones just don't peel reliably.