I found this is mostly plugins problem.
My site hidding the “external video” plugin. So, your side also check this happen some plugin.
Otherwise go to This url : http://wordpress.org/support/topic/wp-nav-menu-dissapears-in-category-pages-1?replies=15
And Search This Keyword to Google you will find good solution : “wp nav menu disappear in wordpress”