> Given the number of trainings that he would have attended while working at the NSA, I find it hard to believe that his OpSec radar wouldn't have been going off at that point.
These types of training tend to be very specific, and certainly do not involve questioning chain of command.
This is why he immediately noticed things like possible surveillance, but it took him much longer to question the mission and his commanding officer.