I assume this is a main problem with missions that “need” a POI.
I ran in a similar issue in a campaign and finally didn’t only get a POI for the Scyther but also for the NJ side missions “Byzantine” and so all the following.
I reported this via F10 ingame report tool.
My workaround for campaigns since then:
I don’t explore all POIs as long as I’m not close to the end.