这个属于官方的设计问题，假设一个公司想免费使用一个公众号，被冻结后通过帐号找回后，发现修改帐号名称需要收费，会导致考虑放弃公众号，或是选择放弃旧号重新申请注册新号，反而是与《微信公众平台运营规范》3.5 浪费帐号资源行为，发生冲突，加重了资源浪费，公众号对大多企业并不是必须品，久而久之反而会影响公众号企业使用中的普及。

企业主体改名称必须通过微信认证步骤改昵称。

你看看你的通知中心是否是原昵称被释放了。所以需要通过微信认证重新改名称。