The man first was deported in 2003 following convictions of child sex abuse and failure to register as a sex offender, ...