It looks like this behavior is the result of adding custom post types to the query.
See http://wordpress.org/support/topic/wp-nav-menu-dissapears-in-category-pages-1
It looks like this behavior is the result of adding custom post types to the query.
See http://wordpress.org/support/topic/wp-nav-menu-dissapears-in-category-pages-1