I'll take a stab at a layman's view of it, but someone correct me if I'm wrong:
Relativistic effects change the perception of time for you as you approach the speed of light. The world around you moves slower and slower the closer you get to c. If you actually reach c, the world around you appears to stop altogether.
Logically then, if you move faster than c, you should see the world moving in reverse. You'd witness the same events as you did as you approached c, but played backwards. Effectively you'd be traveling into the past.
So, envisioning "you" as that message traveling faster than light, you would arrive before you left.
Am I off base here? I'm just using the usual explanation of time dilation and extending it.