Hi, I have same problem that was already posted and solved, but little different conditions. That guys used custom post types or queue filters which caused the problem, I dont use such and still have the same:
I call wp_nav_menu from header and sidebar, and it works everywhere except category page.
None of their solutions work for me.
So i’m trying to get nav_menu_items manually