如果在尝试搜索手机号码添加微信时提示该用户不存在，可能有以下几种原因。
1、输入的手机号码不正确：请仔细检查输入的手机号码是否准确，确保没有输入错误或漏掉任何数字。
2、对方未绑定手机号码：如果对方没有将其微信账号绑定到其手机号码，那么通过手机号码搜索也会提示用户不存在。
3、对方设置了隐私权限：如果对方设置了隐私权限，限制通过手机号码搜索到其微信账号，那么也会出现“该用户不存在”的提示。
4、账号被封禁：对方的微信账号因违规操作被平台封禁，也会导致无法搜索到该账号。
可以尝试其他联系方式与对方沟通，或者通过其他渠道获取对方的微信号，然后尝试添加，尊重他人的隐私设置也是非常重要的，如果对方设置了隐私权限，请尊重其选择。
