Product Category page not showing

I have saved/re-saved the PRESENTATION tab page in STORE SETTINGs per other posts and I keep getting a 404 error when I go to:

Also, when I choose an existing category from the widget, I get this message:

“Our online store is currently being built. Please come and visit us soon. Sign up for email notifications and we will notify you when the store goes online. THANKS!” even though I have set the cart to LIVE, not SANDBOX.

Any further suggestions?