Imagine that you're taking a snapshot copy of a universe timeframe and analyzing it down to the lowest level, then feeding that data into a massive hyperdimensional supercomputer and trying to obtain the result. Even if you remove from the picture the impossibility of a machine that effortlessly gathers data from a given timeframe in the universe and analyzes it without changing it, even then you get the paradox regarding the reply altering the reply.
Let's imagine a situation. There's an airplane that is doomed to crash on its next flight because of undermaintenance. A passenger of said airplane queries the Prophecy-O-Matik
tm to see what will befall him in the future.
Where can the prediction go from here?
1) The prediction he receives will be accurate, detailing the crashing of the plane and death of all passengers. If he pays attention, however, he will notice himself missing from the plane, because he will immediately abandon the idea of flying in that thing, even though any of his efforts to persuade the mechanics to recheck the plane will be for naught.
2) The prediction he receives will be accurate, depicting the plane as safely flying to its destination, after he persuades the mechanics to repair it. Even though he won't know what would happen otherwise, he will follow the prediction to the letter because he understands the supposed importance of the repair and sees no reason to object. This is a borderline case, a self-fulfilling prophecy. Because the first cycle of calculations had the plane crash, and the recipient saw the plane crash, he went to the mechanics and asked them to fix it. The receiver of the final version of the reply does not know what would happen to the plane if he didn't do what he is shown doing, but assumes that following the prophecy is a good way to safely travel to his destination.
3) The prediction he receives will be useless. This will happen if the recipient does not intend to thoroughly look through the reply, only looking whether the plane arrived or not, but is determined to get the plane repaired if it's broken. (or if, for example, the machine is text-only and simply replies to a question: "What will happen during the flight so-and-so?") The first iteration result will be a crash. Due to that result, the second iteration will have a fixed plane and a safe landing. Due to that result and the recipient not receiving vital info, the third iteration will have a crash. The fourth will have the plane fixed again. Because the recipient only sees the "end result", he will not see that his actions have a role in the reply, and unless it's in the machine's power to alter that, the result will be incomprehensible. But then, the incomprehensibility of the result will again likely lead to a crash, starting another cycle. One of the failsafe options in such a case would be a "blank screen" reply, being analogous to "INPUT HAZY, TRY AGAIN LATER". Possibly, it could be a simulated delay to get the user to walk away so he doesn't see the reply. Another would be an "infodump", detailing the specifics of the situation, with all possible outcomes. At that point the machine would no longer be doing predictions, but would simply let the user himself decide what is where.
It's fun imagining quantumly impossible future-foretelling machines. You should try it.