All true. But perjury is not simply lying. And then there's the obstruction charge which does not care what the motivation or validity of the investigation is.
According to the prosecution, Libby managed to perjur himself about a non-crime and obstruct an investigation that had finished investigating the non-crime.