The gunman who killed 12 people in last year's rampage at Washington's Navy Yard lied so convincingly to doctors at the Veterans Department before the shootings that they concluded he had no mental health issues.