第一，我可以很确定、也很负责任地告诉题主，你“上当”了。因为题主当时办理的根本就不是定期存款而是保险。不要以为只有那种每年缴纳保费、出事以后获得理赔的东西才叫作保险。保险公司现在推出的产品五花八门，里面就有这种和定期存款很像的东西，但它绝对不是定期存款。
第二，但凡是存款均不会存在提前支取收取手续费的情况发生。就算给银行100个胆子它都不敢这么做，因为这是违法的，也没有哪家银行会犯那么低级的错误。
大家记住，定期存款提前支取损失的只会是利息。比如存入了一笔三年期定期存款，一共10万元，每年定存利率3%。存了两年后提前支取的话只能拿回10万元本金，以及按照年化0.35%计算的两年活期存款利息，年化3%的利息确实是拿不到了，但本金必然是不会有任何损失的，也不会有一分钱的手续费。
第三，保险则不同，提前支取可能损失不少本金。题主说的20000元“定期存款”提前支取要收4000元手续费，相当于一分钱利息没拿还损失了20%的本金。这违法吗？不违法，因为保险合同就是这么订立的，题主当时白纸黑字签订了下来，同时国家也没有规定保险条款不能这么规定。
这个类型的保险有一个特点，支取的越早越不划算，如果是在一年内提前支取的会损失大量的本金。只有到期拿出来才能获得预期收益。因此，不能说这种保险就是骗人的，到期去取的话还是有不少收益的，但对于随时可能有用钱情形的人来说是绝对不能买的。
第四，怎么会在银行买到保险呢？这确实是有可能发生的，邮储银行也不是第一次发生这样的事情了。
保险公司的工作人员会驻扎在银行里推销保险。换言之，这些人根本不是银行的员工，只是借了银行的场地卖保险而已。由于大家对银行信任感高且每天都有大量人员进出银行，保险公司推销人员在银行卖保险效果是比较好的。当然，赚到钱以后自然会和银行分享利润。
题主没能搞清状况，错误地将保险当作了银行存款。
第五，如何判别买的到底是银行存款还是保险呢？
理论上保险推销员要和大家讲清楚、说明白，明确告知出售的是保险。但有些小地方的做的确实不够规范，甚至有的推销员会刻意让人将保险当作存款。因此，大家一定要打起精神，尤其是短期内可能会用钱的人。讲三条简单的分辨策略。
1.定期存款利率低
以三年期为例，一般不会超过3.35%、最高达到3.55%，这已经是极限年化收益率了。因为央行对于存款利率是有上限规定的，银行不能超过上限定存款利率。但保险则不同，没有这样的限制，一般预期年化收益率超过4%，不懂得人会为了高利率“上当”。
2.定期存款必然是隔着玻璃板购买的
有些保险推销人员不仅在银行驻点，穿的衣服也和银行工作人员的很相似，但是他们是没有办法进入银行内部的，只能在大厅或者办公室里卖保险。换言之，所有定期存款是在柜台上办理的，为你办理的银行工作人员在那块厚厚的玻璃板后面。
3.定期存款不用签订合同
办理定期存款时最多签一些业务单，绝对不用签合同。保险则不同，一定会有一份保险合同需要你签订。业务单和保险合同如何区分呢？方法很多，如果你真的不愿仔细看条款的话就从文件厚度来看。业务单就一小张纸，上面也没有几行字；保险合同至少有几页A4纸，且上面密密麻麻写着很多东西。
建议题主向银保监会投诉，要求公开当时购买保险的录音录像。按照规定，如果录音录像里推销人员没有明确告知你买的是保险，则销售人员违法，保险合同无效。
当然，希望大家还是在购买前就分清保险和存款，事后再去追究很麻烦，而且不一定能够成功。
最后说一句，保险并不是不好，但对于不需要的人来说可能会造成不必要的损失。就如同题主这样突然要用钱想要提前支取的情形。