Timethief - I have this exact same problem but none of those things are working. Right now I have three pages on my blog, and earlier today I tried to add one extra page.
The visibility is public, and it shows up when you search for it, but no extra tab shows up at the top of my page. I'm completely stumped. I've checked and re-checked on the "edit page" and everything is as it shoud be. The page is most definitely "public" but that doesn't seem to be doing anything. Any ideas?
The blog I need help with is http://www.lovefrombenin.wordpress.com