SharePoint 2010 - Audience - Navigation permissions

I added a link to our Navigation that I want audienced to a specific group, whether it be an Active Directory group, or a custom audience that we setup in Central Admin. When I attempt to audience the link that is in the navigation, the link never shows up.

I have verified the user is in the group that I have in that specific audience. I have also tried creating a custom audience in Central Admin and then adding the AD group to that audience. The users show up in the audience but the link will not show.

Any help is greatly appreciated.