可能是对方微信号违规。当对方微信违规被冻结的时候，也是无法被添加的，搜索时就会出现用户不存在。这种情况只能等对方解除限制后重新进行添加。
微信用户手机号搜索不到原因是因为添加方式将手机号按钮关闭导致的，将其打开就可以搜索到微信。分为3步，具体步骤如下：
1：进入微信设置打开手机微信，点击右下角的我，选择设置。
2：进入权限添加我的方式
3：点击朋友权限，找到添加我的方式并点击进入。
这是由于您的微信没有开启通过电话号码搜索的选项开关。只需在微信【我】菜单项，选择【设置】选项，点击【隐私】设置项，进入微信隐私设置页面后，选择【添加我的方式】设置项，点击开启【通过手机号码】来搜索微信账号功能按钮开关即可。添加方式开启手机号进入页面后，可以看到添加方式选项，将手机号右侧按钮开启即可。
