微信搜索手机号提示该用户不存在的原因可能有以下几点。
1、对方修改了微信号或已经注销微信账号，使用原来的手机号搜索对方的微信号会提示不存在。
2、对方设置了不允许通过手机号搜索到微信账号，即使对方开启了“通过手机号搜索到我”的功能，如果设置了不允许通过手机号搜索，那么使用手机号仍然无法找到对方的微信账号。
3、对方没有绑定手机号或者绑定了其他手机号，如果对方没有绑定手机号或者使用的是其他手机号，那么通过搜索对方的手机号也无法找到其微信账号。
4、手机号码输入不正确，如果手机号码输入有误，也可能导致无法找到该用户。
微信搜索功能可能会因为各种原因出现误差或不稳定的情况，建议尝试其他方式联系对方或通过其他途径获取对方的微信号，也要注意个人隐私和信息安全问题。
