The issue is not the fact that they lie, it's the consequences of those lies. Ergo, a major difference between "I never had sexual relations with that woman" and "They are an imminent threat with WMDs."