网络服务提供者不履行法律行政法规规定的情况有哪些？这涉及到网络安全、用户隐私等多方面的问题。

一、拒绝整改

当监管部门要求其纠正违法行为时，如果网络服务提供者无故拒绝或拖延执行，这是典型的不履行职责行为。例如，面对涉及违法内容的清理要求，若服务商未能及时处理并反馈结果，则属于此情形。

二、违规收集使用个人信息

在未获得用户明确同意的情况下擅自收集和使用其个人信息；或者在信息收集过程中违反法律法规，超出范围获取敏感数据等行为，均属不合法操作。例如某社交平台未经许可从用户的通讯记录中提取地理位置信息用于商业推广。

三、未采取必要安全防护措施

网络服务提供者未能实施有效技术手段来保护用户数据免受攻击或泄露风险；或是对于已经发生的网络安全事件没有及时响应和处置，导致损失扩大。例如在大规模DDoS攻击中未能启动防御机制或者事后缺乏调查与报告。

四、未建立健全投诉举报机制

对于接到的用户关于违法内容或行为的申诉无正当理由不予理会；或是设立过于复杂的流程使得消费者难以有效维权。如某视频网站设置繁琐的举报入口，并且审核周期长导致侵权信息持续存在。

五、其他违反国家法律法规的行为

包括但不限于传播非法有害信息（如淫秽色情、恐怖主义等）、侵犯版权或专利权、利用平台进行欺诈活动等等。例如某电商平台允许商家销售假冒伪劣商品并通过虚假评价误导消费者。

综上所述，网络服务提供者的不合规表现多种多样，在具体案例中往往需要结合实际情况进行综合判断。对于上述违法行为，相关部门应当依法依规给予警告处分直至追究刑事责任。

以上内容仅供参考，并非法律意见，请以官方文件为准。