Thanks for the report, Koksa!
Unfortunately, the game numbers don't really help here, as the problem happens before, during the matching process. Can you post a screenshot of your matching tab before you search? That might help me understand what is going on.
BTW, looking at the games you posted, those are not "Extra Menagerie" games. They just contain some Menagerie cards, as is always possible when one player has that expansion. "Extra Menagerie" games have 4 kingdom cards from Menagerie and 1 Way or Event from Menagerie + 6 more kingdom cards (some could be Menagerie as well) and maybe you get an additional landscape card.