Concerns about a banned gymnastics coach arrested amid allegations he abused girls he coached surfaced years before police or sports authorities took action.