感觉信用卡消费异常，我第一时间通知银行，银行也做了卡片冻结，但是几小时后还是被消费了，银行有责任吗？

2017年5月6日16:45左右接建设银行95533短信通知信用卡有预付款3580元，此时我并没有消费，我又马上联系家人问是否用信用卡进行了消费，家人回答没有刷卡消费，16:51我立即电话通知银行查询，银行回复是进行了3580元预授权消费，银行马上做了卡片冻结处理，并且告知已经在进行追踪处理，但是隔了5个多小时后（22:42）95533银行的短信又来通知说预付款已经结算3580元。22:43我立即又咨询银行，问为什么已经发现盗刷做了冻结还是被结算了，银行工作人员回答说冻结卡片只能防范卡片冻结以后不能再被消费，但不能阻止之前的预授权，叫我只有报警处理，22:48我拨打110报警，可是110叫我提供开卡营业厅地址，时间久远我也记不清了，110说没有开卡营业厅地址也没法处理，22：51我又打电话咨询银行能否查到我的信用卡开户营业厅，银行回答说是查不到。我不明白，银行方面已经发现预授权消费有问题，属于盗刷，怎么卡片冻结后银行却不能阻止预授权消费呢以及我忘记开卡营业厅地址后该怎么样报警，请求法律咨询援助，这次我的信用卡预授权消费在冻结卡片后被盗刷结算，银行有责任吗？我该怎么样维权？