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

1. 微信号被注销或删除了，无法再进行搜索。

2. 微信号被该用户设置为“不让被搜索”，因此其他人无法通过搜索找到该用户。

3. 您输入的微信号有误，可能是因为拼写错误或者该用户更改了微信号。

如果您想添加该用户为好友，可以尝试以下几个方法：

1. 通过微信号、手机号或者QQ号等其他方式添加该用户为好友。

2. 如果您知道该用户的微信昵称，可以尝试通过微信昵称搜索找到该用户。

3. 通过共同的好友或者群聊等途径联系该用户，并请求对方添加您为好友。

总之，如果搜索微信号出现“该用户不存在”的提示，不要轻易放弃，可以尝试其他方法或者途径来联系该用户。