可能是因为您的手机微信后台信息都被清理了，重新登录时被误认为在新的手机上登录，可按下面方法操作:
1、新手机下载安装微信，输入账号密码登录；
2、提示需要验证，如果手机在身边，可以点击通过短信验证直接登录；如果不行，点击手机不在身边；
3、输入自己的手机号，验证码后进入下一步；
4、通过电话/短信等其他方式联系至少2位微信好友，让好友发送数字码到自己微信进行辅助验证；
5、好友辅助验证完成，即可正常登录微信；
微信是腾讯公司于2011年1月21日推出的一个为智能终端提供即时通讯服务的免费应用程序，由张小龙所带领的腾讯广州研发中心产品团队打造 。微信支持跨通信运营商、跨操作系统平台通过网络快速发送免费（需消耗少量网络流量）语音短信、视频、图片和文字。
请您登录微信官网（ http://weixin.qq.com/ ）点击“ 提示 在新设备登录，需要验证手机 ”进入关闭帐号保护页面，通过提示申请关闭帐号保护（微信号必须绑定了QQ号码和手机号且开启了帐号保护才能使用该功能)。 申请关闭账号保护步骤： 1、核对QQ号码和QQ密码：请使用与微信帐号绑定的QQ号登录； 2、核对手机号后四位：请输入您的微信绑定的手机号； 3、微信好友验证：在备选好友名单中，选择好友进行验证（不少于1位好友），然后联系微信朋友告知其验证码，让朋友通过微信发验证码到您的微信； 注：建议您选择2个以上好友给您发送验证码，即可直接关闭帐号保护；若只有1个好友成功验证，24小时后方可解除帐号保护； 需满足以下条件才可成功解除： 1、提交关闭帐号申请后的微信号没有登录成功过，如果在提交关闭帐号申请后的该微信号有登录过、或者微信在线进行申请，则申请会即刻失败。 2、不少于1位的备选好友发送验证码后通过系统验证。 好友验证需要在12 小时以内发送验证码，若超过12小时需要重新申请。