With the Romulans cloaked, they could be violating the Neutral Zone all the time, and the Federation would never know. Sometimes, like in "The Deadly Years," it seems they could have been already positioned to pounce on the Enterprise, perhaps already in the Zone, waiting. Other times, not, like in "The Way to Eden."