There was a question as to whether the spy was working as he could not be found. After the mission ended and restarted, Gen Markof and myself did the mission. We found the spy. It worked for the both of us.
When looking for the spy, lower is better. The area around the spy is a dome with a 3 km radius at the base. The General capture is the same.