Since he had no idea of what they were investigating, how could he lie about "material facts?" Where's the mens rea? Or is the law that it is illegal to mislead them about anything, material or not?
Yes. Libby got five years for having a different recollection of to conversations years previously with a reporter.