A registered child sex offender could spend more than four decades behind bars after he was charged with multiple new child sex crimes.