银行卡被冻结怎么办

呵呵,这个是没事的.
你的4000元被冻结主要你刷卡后未消费.银行收到这个指令后冻结你的4000元为了以后酒店划帐来要款的时候保证你的户头上有4000元予以支付.服务生说的没错一般一个月内自动解除的(就是酒店和银行对帐后月末清除一次).
你的卡破损换卡的话是不改变你的卡号所对应的帐户的.正常情况下不会因为你换卡导致你的钱被冻结.你现在持卡和身份证到信用卡中心,可以要求解冻该笔款项.如果确为该款项的原因的话,银行会及时给予办理解冻的.如果不是的话那就要另找原因了.

2005年的时候银联的预授权系统还很不成熟，经常发生做了授权无法撤销无法完成的情况。

不知道你用的是哪个银行的卡，也不知道你是走得银联授权还是visa授权，这两个理论上都是一个月应该自动解除的。但如果当时酒店前台把预授权做成了消费的话，肯定就无法返还了。
另外，你没说清楚你是信用卡还是借记卡，但是从你的描述来说，该款项没有解冻和你换卡没有任何关系。
不知道你是笔误2005年，还是的确是2005年，这个交易过了这么长时间，恐怕是很难解决。你只能是和银行还有酒店联系，想办法了。

请补充以下资料： 1. 是什么银行的卡？ 2. 是信用卡还是借记卡？ 3. 2005年2月发生的交易，到2006年8月都没有解冻？？ 4. “后来别人替我用现金买单.之后我的银行卡被冻结,但是酒店服务员告诉我一个月自动解除” ...这是立刻发生的吗？一个月以后你有没有询问过银行？

去申请啊