Time travel by nature engenders paradoxes. As it is, people have been arguing about models of time travel for decades, and lots of different models have been mooted. Best not to think too hard about it, really, or if you feel like getting into it, check Wikipedia at http://en.wikipedia.org/wiki/Time_travel#The_possibility_of_paradoxes and read on from that point.