Its not fraud, at least not as federally defined because that only covers money, property, or "depriv[ing] another of the intangible right of honest services". It does not cover information.

In the example he gave, he was impersonating a phone company employee, not an officer of the law.