建设银行短信服务费扣费失败，可以通过以下方式进行补缴。
1、账户余额不足导致扣费失败时，只需向绑定的银行卡账户转入充足的资金，之后通知银行扣款即可，银行会在规定时间内进行再次扣款操作。
2、若因账户状态异常导致扣费失败，可以联系银行客服了解异常原因并寻求解决办法，在问题解决之后，提醒银行进行再次扣款操作。
3、前往银行柜台进行补缴，携带个人身份证和银行卡到银行柜台进行补交费用即可，柜台缴费会收取一定的手续费，具体以各分行规定为准。
还可以通过建设银行手机银行应用补缴短信服务费，具体步骤如下：
1、下载并登录建设银行手机银行应用。
2、在应用首页点击左上角的“三条杠”按钮，进入“消息”页面。
3、选择“消息服务定制”，点击“储蓄账户变动通知”，进入短信通知服务界面，在此界面可选择需要补扣的账户，点击“短信服务状态开通”，选择服务期限并输入验证码后即可立即生效并补缴短信服务费。
具体的补缴方式可能会因个人情况而有所不同，如果以上方法无法解决问题，建议直接联系建设银行客服或前往银行柜台咨询工作人员，以获取最准确的解决方法。
