It isn't a problem. It is impossible. The problem only comes about when analyzing the situation anachronistically. Most people follow the person instead of the time line. What most people do is essentially repeating the events, but the events are different the second time around. If you analyze the problem correctly, the problem disappears. The time traveler doesn't appear in the past after he or she decides to travel back in time. The time traveler was in the past when the past happened the first(and only) time. Any future time travel to the past has already effected the present. If any travel to the past(specifically, a point previous to now), and the traveler left any marks, say a picture, then they would be in the picture now(possibly even before their birth). So, it is impossible to go back in time and kill your father before you are conceived, for if you do, then you won't exist ever(in the past or future).
I did a fantastically horrible job explaining it, but you can probably get the idea. Basically, if you draw a time line with how most people analyze it, then you get a loop. However, if you do it correctly, you get a straight line and the problem is non-existent.