Please make sure the "Shortlink without signin" feature is enabled in the Advanced Settings menu
You can find it on the dashboard > tools > quick-link page