移动用户和联通用户之间的微信加好友失败可能是由于以下几种缘由：

微信号异常：如果对方的微信号存在异常，列如被封禁、限制聊天等功能，可能会导致无法成功添加好友。

手机号码输入错误：如果输入的手机号码有误，或者对方使用了多个微信号，可能会导致搜索不到正确的微信号，从而无法成功添加好友。

网络缘由：如果当前的网络连接不稳定或者对方正在使用微信，可能会导致添加好友请求无法成功发送或者对方无法接收到请求。

安全设置：如果对方的微信设置了添加好友的方式为“需验证通过”，那么如果未经过对方同意，将无法成功添加对方为好友。

如果无法成功添加移动用户和联通用户之间的微信好友，提议先检查自己的网络连接是否正常，然后检查输入的手机号码是否正确，如果依旧无法解决问题，可以尝试重新安装微信或者联系微信客服进行咨询。