Allow guest is not the only thing you need to tick for anonymous users. Are anonymous users allowed to view the object? Double check your security because in 99% of the cases security is the problem. And offcourse the assumption is that all your home navigation is a microflow where you check if there is a pending link first before opening a page.
Regards,
Ronald