AI "cheating": Permanent omniscienct Scrying??

[tinkthank]

I dont think this is "bad", I like it if the AI has an advantage over humans, just wondering if this can be corroborated:
In SP games, I get the feeling that enemy AI nations know exactly where I am before they could possibly know this.
I often get the message from an AI nation "We hereby declare war upon your unholy nation" etc. and just then I get hit by either fires from afar or seeking arrow. Since seeking arrow often comes from Caelum, I had figured that Caelum just got lucky with its fast scouts, but in some recent SP games on Faerun (wanted to monkey about with the map) against impossible AIs, both my Vanheimian nation and my Machakan nation got hit by fires from afar on turns 5-7 by Marignon, who couldnt possibly have gotten a scout/spy to me that fast. (They both hit non-capital provinces containing my troops).
Does the AI have some form of "omniscient" knowledge of troop placement (contrary to what we may have thought so far)?