A Columbia man was arrested by agents with the State Law Enforcement Division and charged in connection with a 2005 sex act on a child.