A former New York teacher convicted of having a sexual relationship with a 13-year-old student more than a decade ago has been arrested in New Hampshire for not reporting his sex offender status.