当支付宝认证时遇到“未在银行预留过手机号码”的问题，可以采取以下步骤来解决：

确认银行预留手机号：首先，确保你在银行预留的手机号码是正确的，并且该号码当前仍然在使用中。如果不确定是否预留了手机号码，或者预留的手机号码已经变更，那么需要进行下一步操作。前往银行柜台或联系银行客服：你可以亲自前往银行的柜台，向工作人员说明情况，并提供相关的身份证明文件，如身份证、银行卡等。告诉工作人员你需要在银行系统中预留或更新手机号码，以便进行支付宝的认证。另外，你也可以选择致电银行的客服热线，通过电话与银行客服人员沟通，并按照他们的指引完成手机号码的预留或更新。通过银行自助机器或手机银行APP修改：如果你在银行大堂里有自助机器，并且你知道如何操作，那么你也可以通过自助机器登录你的个人银行账户，进行手机号码的预留或更新。另外，很多银行都提供了手机银行APP，你可以通过APP登录你的个人银行账户，在账户设置或安全设置中找到预留手机号码的选项，并进行修改。完成支付宝认证：在银行预留或更新手机号码后，你可以再次尝试进行支付宝的认证。打开支付宝应用，并登录你的账户。进入“我的”页面，找到并点击“设置”选项。在设置页面中，选择“账号与安全”选项。在账号与安全页面中，找到并点击“手机号”选项。按照支付宝的指引，输入你在银行预留的手机号码，并完成相关的验证流程。注意事项：在整个过程中，请确保你提供的手机号码是正确的，并且该号码已经成功在银行系统中预留或更新。如果在支付宝认证过程中遇到任何问题，可以联系支付宝的客服进行咨询和帮助。

通过以上步骤，你应该能够解决支付宝认证“未在银行预留过手机号码”的问题。