发送朋友验证显示已发送代表对方收到了吗

是的。

微信好友验证显示发送成功，对方一定能收到。

他在微信的（隐私）里的（加好友权限）设置了（加我好友需验证），而你在他的黑名单里自然是加不到的，所以发送失败。你那一天发送成功是因为他取消了（加好友权限），但是他没有接受你，所以你还是在他的黑名单了。