To elaborate on the latter idea - imagine that there is a way to send info with exactly ten times the speed of light (to pick a number) with respect to for example (to pick an obvious choice) the reference frame in which the cosmic microwave background rests, for example because there is some kind of medium. In this case, information will always take positive time to travel in this frame, which is the frame in which the age of the universe is measured, and hence I *think* that will never create a paradox, because if you have the info returning to the same point, the event of returning will be at the same place at a later time, and this ordering of time is always the same for any observer.
The fool hath said in his heart, There is a God. They are corrupt, they have done abominable works, there is none that doeth good.
Psalm 14, KJV revised edition
