Not necessarly, it depends upon what kind of comms set up they had. Being sought after, it wouldn't be unforseen that individuals would be off the net, so to say, for various reasons. Secondly, Khan was not the 'hub' of the comms, so that other links would still operate in blissful ignorance of his capture, thus providing invaluable intel.
Good counter point. I was tyring to think positive.