I'm having exactly the same problem with Alpha Strike 1. I recently bought the Harpoon bundle from Matrix.
On 3.6, the air defences are recognised fairly quickly on the peninsula after the Hawkeyes and Prowlers launch (largely replicating your Youtube video).
On 3.9 and ANW, the air defences are recognised fairly quickly on the peninsula (as hostiles) but only if the Difficulty level is set to Easy. On any higher setting, the air defences appear far north of the peninsula. No amount of triangulation by the Hawkeyes provides a more accurate fix.