Quite a number of times, I've done surveillance upgrades on my starbases. It looks like the first few may do something, but the later more expensive ones don't seem to increase the range that the fog of war is pushed back. Its like those starbase upgrades do nothing. I'm not sure if having The Eyes of the Universe is part of the problem or not. But for sure, the very last upgrade does nothing.