Head to Admin > Menus > Menu Administration and make sure that the link itself is also available to the appropriate ranks. It's not exactly intuitive, admittedly, and is something that needs a fix.

Awesome. And thanks alot for the quick response.