Your eggs are too fresh! Yep, believe it or not, eggs must age for about 7 days before they will peel easily. They will still be safe to eat at that age. I lived on a farm when I was younger and that was what we did to make deviled eggs, or any other dish that needed beautifully peeled eggs.