Раз карта новая и в истории не отображается за что могут снимать, то лучше не мучаться с походами в отделения и написаниями заявлений. Разве что можете попросить в банке детальную выписку о всех попытках снятия. Именно где расписано, кто пытался неудачно списать средства. Но не везде она есть. Если ничего не разузнаете - просто перевыпустите карту.