That's strange. I just reimplemented the push notifications from this episode on a few of my hobby apps and didn't run into that issue (even when generating new keys).