微信搜索手机号提示该用户不存在可能有以下几个原因。
1、对方设置了不允许通过手机号找到微信号，在这种情况下，即使输入正确的手机号也无法找到对方的微信账号。
2、对方已经更改了微信号，并关闭了通过手机号搜索的功能，如果对方长时间不使用或更改了微信号，并且关闭了手机号搜索功能，那么通过手机号无法找到对方的微信账号。
3、对方账号可能已经被冻结或注销，如果对方违反了微信的使用规定，账号可能会被冻结或注销，此时使用手机号也无法搜索到对方的微信账号。
4、对方的账号可能设置了隐私保护，即设置了“隐私保护”功能中的“通过手机号码查找我的账户”选项关闭，无法通过手机号码找到对方的微信账户，这是为了增加个人隐私保护的一种设置。
5、输入的手机号可能不正确或者格式有误，请仔细检查输入的号码是否正确，包括国家码和手机号码的格式是否符合规范。
只是可能的原因，具体原因需要根据实际情况判断，如果仍然无法找到对方微信账号，建议直接联系对方询问其微信号或通过其他联系方式与其取得联系。
