我也遇到这个情况，后来查明必须“每个”菜单都关联成功才能发布。查一下所有的菜单。

关联规则：

1. 所有公众号都可以关联小程序。
2. 公众号可关联10个同主体，3个非同主体小程序。公众号一个月可新增关联小程序13次。
3. 小程序可设置无需关联确认。设置后，公众号关联小程序不需要小程序确认，单方操作即可关联成功。
4. 小程序可设置需关联确认。设置后，公众号关联小程序需小程序管理员确认后才能关联成功。
5. 小程序可设置不允许被关联。设置后，公众号无法关联此小程序。

以上为公众号关联小程序的规则

你的问题，首先检查你所有的自定义菜单中关联了几个小程序，再检查所有的小程序，是否已经与公众号关联。

并进入小程序管理，查看是否关联成功，有的小程序，被关联是需要进入小程序后台设置--关联管理中确定的！

可能需要先微信认证