A convicted sex offender who was deported over a decade ago was caught illegally living in Tennessee, and authorities say he never should have been here in the first place.