Ahh, that's right. Why didn't I think about it? Somehow, I was sure that time travel only presents a paradox if there's free will. The idea of an automatic device that exploits the time travel to create a paradox is so obvious, in retrospect.
Sounds like the Polchinski paradox is similar to...