如果您购买的新手机号之前被别人注册过支付宝，您可以尝试以下步骤解决问题。
1、联系支付宝客服：您可以联系支付宝客服，向他们说明情况，看是否可以协助您解决问题，他们可能需要您提供手机号码、身份证明等信息进行验证。
2、尝试注册：尝试使用这个手机号码去注册支付宝，在注册过程中，系统会提示您该手机号已经被注册，您可以按照提示来找回账号或者重置密码。
3、更换手机号：如果您无法通过上述方式解决问题，您可以考虑更换一个新的手机号码，然后重新注册支付宝。
在任何情况下，建议您保护好自己的个人信息和账户安全，不要轻易透露给他人，如果您发现任何异常或可疑活动，请立即联系支付宝客服或相关机构。
