The man who Kim Kardashian hit with a five-year permanent restraining order has now been arrested on felony stalking charges.  

Nicholas Costanza — who had previously sent her a diamond ring and the Plan-B morning after pill — was arrested for trespassing on Tuesday, Oct. 19, despite her…