Really fresh eggs will always be hard to peel . As an egg ages the thin membrane between the shell and the white, starts to separate from the shell, and a egg with a bit of age will then be easier to peel. The freshest eggs there is no disernable separation.
The good news is you now know you got really really fresh eggs.