There is currently a huge and unexpected bug on Club Penguin. If you look at your stamp book, you will see there is zero stamps!
It says it on your playercard, too. 0/0!
As well as the cover of your stamp book!
Hopefully this is fixed soon, and penguins don’t need to re unlock them!