I've spent a fair amount of time thinking about this thought experiment, and I think the reason it leads to a paradox is because it's impossible to run a simulation of your own universe (in real time, anyway) in the first place. So it's a sort of proof by contradiction.