After setting up your CB GroupJive menu items create one to the All Groups page or All Categories page. That should remedy the 404 issue for the time being. I've to figure out the best way to go about this as the issue is with the Itemid matching behavior. Currently our Itemid usage functions as follows.
First it checks if the current page Itemid is a match for the currently rendered URL. If it's not it then checks the database to see if a menu item exists, but it does this per URL so is bad on performance. To combat this it does fallback behavior where it mainly checks for its root. So for example it checks for a menu item existing for the plugin and will use the first one found. This can be bypassed to only look for an exact match, but if you do that it won't fallback if there isn't an exact match.
It's a bit of a nightmare to explain, but the bottom line is I need to completely rewrite our Itemid function. It was bandaided awhile back to improve the performance some, but since the introduction of plugin routers it's just not ideal anymore. It's too easy to end up with URLs having either no Itemid or the wrong Itemid with our current implementation.
Have added a feature ticket for this improvement in CB. Once improved it more or less should just automatically fix any wrong Itemid usages since it's all handled at URL render time.
forge.joomlapolis.com/issues/8010