The same happened to us yesterday. It is actually quite fascinating, parts of the universe are in sync while other are out of it. We saved and loaded a game and still were out of sync.
Happened in two games so far. First game was a (1+1) vs 3AI.
Second game was a (1+1+1) vs 4 AI. Here two players A and B were in sync for 2 hours (as far as we could tell) while C went oos (out of sync). C could still perceive most of player B's area and actions in accordance with A and B's perception (B's actions and B's area seemed ok). C would see player A's area distorted. A was unresponsive for the most part and areas that seemed for A and B under A's control were under the control of some AI for C. Also A and B saw C distorted, C didn't do much and build up a fleet of assailants while he said he had build some diverse fleet. Now things got really strange, C warped into "my" planet that he saw under control of the AI while i (A) was pretty strong there. A and B saw one capital of C and two ships warping into my system. According to C his 20+ ships got destroyed by the AI while i still saw his 3 ships in my system afterwards. After C left the game the AI took his part and played far better 
Then A and B went oos.
Games were also direct connect.
