Planet of the Apes (original pentalogy)
Planet of the apes is an interesting case. The first movie from 1968 showed "forward" time travel as allowed and predicted by Special Relativity and offers an excellent example of its use to provide an interesting twist for a movie. The four sequels, however, introduced "backward" time travel, which is the source of the paradox we are trying to figure out. There are some inconsistencies between the various movies, which has caused and division in the interpretation of whether the paradox is addressed as a time-loop or an alternate timeline being created (in other words, history rewritten). The mostly accepted interpretation, supported by the fact that it is what the screenwirter Paul Dehn said he intended to do, is a circular loop, closed in intself, whereby Taylor and crew jump into the future in 1972 and trigger events that lead to Zira and Cornelius to travel to 1973 just before the world is destroyed in the 40th century. Their son, born in 1973 will initiate the revolt of the apes that will lead to the world Taylor and the other astronauts arrived to. The inconsistencies in the timescale of events (the revolt taking place in a matter of weeks rather than centuries, and the presence of gorilla general Aldo) are considered simply as errors in continuity in this interpretation.
Crystal clear summary of time-travel in the original Planet of the Apes pentalogy, as drawn by Skinny Grimms in her excellent blog Cornelius was Right.
However, the 2008 release of the collected Planet of the Apes films included a strange timeline in which the paradox is addressed by means of a rewriting of history, as seem in this diagram. The initial sequence of events would be the one written in white, and Zira and Cornelius's trip to 1973 changed history into the events written in red, which imply that posterior events in white no longer take place and that the world is never destroyed, but apes and humans live happily (sort of) together ever after.
This is all explained in detailed in this Planet of the Apes wiki.
So, basically, in the interpretation of Planet of the Apes the choice is yours! But we still can give it a score: 3 for real "problematic" time travel; 0 for not saying how it happens (other than Special Relativity for the first movie); 2 for addressing the paradox, and 0 for not showing any depiction of the actual trip. 302.0 in all.