I have finally been able to hunt down and fix an annoying and long lasting bug.
The bug was only active in teamgames, and would sometimes cause enemy units to be invisible to you (in case your ally had scouted them first that same turn).
Hopefully I have now restored the trust in the clients vision and discovered enemy units