I'm not sure, I first tried to "certify for myself", which didn't work. But when I choose "certify for everyone" it worked. I still don't know why, but I gave up (for now) as I got the result I needed.
I don't think I'll be comfortable using PGP until I feel like I know what I'm doing. Just following a tutorial isn't enough to be confident I won't mess it up.