There might not be a paradox but there could be unintended consequences to time travel. A physical object can be degraded in space. Why not also degrade the time it exists in also.