A convicted child molester was recently arrested in Fulton County for allegedly having inappropriate conversations with two children.