1、可能是对方帐号异常（帐号被封）
解决方法：需对方的解封后才能添加，建议添加其他的的。
2、别人设置了权限，加我为好友不需要验证，所以才会在你加的时候说用户不存在。如果是自己的账号别人加不了，那你就去隐私设置里设置加我为好友时需要验证，这样别人就能搜索到你。