不需要补缴手续费。这是因为根据《银行卡清算机构客户手册》规定，自动划扣失败的，银行和第三方支付机构均不得收取任何手续费。因此，中邮钱包自动还款失败后，消费者不需要为此承担手续费的责任。

此外，根据《中华人民共和国合同法》的相关规定，如果银行或第三方支付机构未能按照约定自动划扣款项，那么这份合同就存在违约行为。此时，消费者有权要求银行或第三方支付机构承担相应的违约责任，包括但不限于赔偿损失等。因为消费者选择中邮钱包自动还款服务，是基于相信中邮银行可以按照约定的时间为其还款，但是如果还款失败，由于中邮银行自身原因，给消费者带来了一定的经济损失，那么中邮银行就应该承担相应的责任。

如果银行或第三方支付机构拒绝承担责任，那么消费者可以向有关部门或仲裁机构提起诉讼或申请仲裁，以保护自己的合法权益。同时，也应该妥善保留有关证据，如银行或第三方支付机构的失败提示信息、邮件、短信、通话记录等，以便在维权时供证明使用。

综上所述，中邮钱包自动还款失败不需要补缴手续费，而消费者有权利要求中邮银行承担相应的违约责任。消费者应该加强自我保护意识，在维权时以法律的方式进行维权，维护自己的权益。