支付宝于2016年10月12日起对转账到银行卡和账户余额提现两个业务收费。

手续费具体规则如下：

个人用户：同一身份证下的多个实名账户终身共享2万元基础免费额度（含转账到银行卡、账户余额提现），超过额度后超出金额按照0.1%收取服务费，最低0.1元/笔。

实名用户可在支付宝客户端操作转账到卡及提现时使用蚂蚁积分兑换更多免费额度（1积分=1元额度）。

因此，在超出额度的情况下，支付宝提现4000元的手续费为4元。