It wasn't 'after years' that he told the same lie to the FBI that he told to the GJ. More like 'after weeks'.
So his conversation with investigators happened weeks after his his conversation with Russert?