Fraud mostly. Depending on specifics also impersonating an official/officer of the law and unauthorised access to information.
In the example he gave, he was impersonating a phone company employee, not an officer of the law.
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.