A former substitute teacher is accused of trying to pay for sex with teens, and this isn't the first time he's been investigated for similar crimes.