对方没有把自己从黑名单移出，所以会显示对方拒绝接受消息。双方重加好友也没有用。解除方式如下：

1、打开手机微信客户端。

2、在微信客户端右下角进入个人中心。

3、在个人中心界面，点击设置，进入个人设置界面。

4、在个人设置界面，点击隐私，进入隐私界面。

5、在隐私界面中找到通讯录黑名单。

6、点击对方消息，在右上角，将对方移除黑名单即可接受消息。