搜索对方微信号时出现“该用户不存在”可能有以下几种情况：

1. 输入错误的微信号：有可能是因为输入的微信号有误，例如输入了错误的数字或者拼写错误等。

2. 对方已经注销或者删除了微信号：如果对方已经注销或者删除了微信号，那么在搜索时就会提示“该用户不存在”。

3. 对方已经将你删除或者拉黑了：如果对方已经将你删除或者拉黑了，那么你就无法在微信中搜索到对方的微信号。

4. 对方设置了隐私保护：如果对方设置了隐私保护，那么在微信中搜索对方的微信号时就会提示“该用户不存在”。

如果出现上述情况，建议你可以尝试通过其他途径联系对方，例如电话、短信、邮件等方式。同时，也要注意保护个人隐私，不要轻易将自己的微信号暴露给陌生人。