电信用户申诉受理机构应及时向提供接入的基础电信业务经营者进行调查取证，由基础电信业务经营者负责，相关信息服务提供商配合，核查用户申诉的问题是否存在。