Display custom Wordpress 3.0 Menu on category pages

I've removed the category navigation on my site in favor of the Wordpress custom nav menu and while I've been able to customize the pages, categories and links included on that menu, it only displays on the homepage of the site, and one the Buddypress activity, groups, members, and forum pages, but not on the category pages, etc.

I'm wondering what I will have to do to get this menu to show up on every page on the site. Please advise.

I've attached screenshots and here is a link to the site where I'm testing this stuff (http://www.shadyfacebook.com)

Thank you.