如果新买的手机号被别人注册过支付宝账户，可以采取以下步骤解决问题。
1、联系支付宝客服：可以通过支付宝的客服热线或者在线客服联系支付宝客服，说明情况并提供相关证明，如手机号码购买凭证等，客服会帮助核实并处理这个问题。
2、尝试解绑原账户：如果知道原账户的信息，可以尝试登录支付宝账户进行解绑操作，在支付宝APP中找到“账户设置”或“安全设置”等选项，可能会有解绑或更换手机号的选项。
3、注销原账户：如果联系不到原账户主人或者客服无法解决问题，可以考虑向公安机关报案，要求原账户主人注销其支付宝账户。
4、注册新账户：如果以上方法都无法解决问题，那么可以使用该手机号注册一个新的支付宝账户，在注册过程中，支付宝系统会进行手机号验证，如果手机号已经被注册过，系统可能会提示“该手机号已被注册”，此时可以提供相关证明并要求重新注册。
无论采取哪种方法，提供相关的证明文件是非常重要的，以便支付宝客服或相关部门核实身份并处理问题，为了避免类似问题再次发生，建议购买手机号时向运营商确认该手机号是否已经被注册过。
