Not all Intel is visible
Solution 1:
According to the skill description (which you can see HERE):
When completing all Side Missions and Encounters in a Named Zone, reveal all undiscovered Intel on the map.
So, Intel Discovery requires that you complete everything in a zone before all intel is shown to you.