Terminator Paradoxes

1. Kyle Reese is John Connor's dad. He is from the future. Picture this:
   1. War happens.
   2. John saves humanity.
   3. John finds out a Terminator has gone back to wipe out his mother.
   4. John sends Kyle back to save Sarah.
   Now hold on! In order for Kyle to get back to 1984, John needs to send him. In order for John to exist, Kyle must have already gone back to the past.
2. At the end of Terminator 2, it is revealed that Cyberdyne's design of Skynet came from the remnants of the first Terminator. These pieces are destroyed at the end of the movie, which means Skynet will never be created. First, this never could have happened because if the pieces didn't exist in the first place, Cyberdyne could not have designed Skynet. Ever. No war, no nuclear holocaust. Second, this means that Skynet will never create the Terminators. So there's never a reason to send Kyle back in the first place. So John is never born.

Both were created as a result of a war in the future which they come back to stop from ever happening, thus meaning they would never exist...... To stop the war which would therefore happen and they'd be... etc.

All a bit weird I know, but I think it's pretty obviously deliberate that these issues aren't addressed.