Personally I think this is all a colossal over-reaction on the part of the recruiter. However I suppose the case the recruiter is claiming is that since the rebel flag is frequently misused by the Klan, and since it was the symbol of a cause which waged a bloody war against the U.S. then it is an anti-American symbol.
So is the state flag of Mississippi racist and anti-American?