 One proposed solution is to deny that p was true 1,000 years ago. (Aristotle responds in this way to a similar, non-theological argument for logical fatalism.) For more on this solution, see the SEP entries on  foreknowledge and free will  and  fatalism.