The lawmaker said NBC's clarification wasn't enough to correct the "incredible amount of damage and misinformation."