Тоже попадал в подобную ситуацию. Первый раз в Португалии, заблокировалось сто евро, а заправился на 30. Причем заправка была не автоматическая, был заправщик, но я блин не знал ни слова по португальски, а на языке жестов он мне объяснил, что деньги вернутся:-) Посмотрел в интернет-банке, холд сто евро. Не нервничал, т.к. был чек. Деньги разблокировались через месяц. Второй раз в Таллине на Статойле. Один в один, сто евро холд, пошел разбираться, тоже сказали что мол банк вернет деньги за пару дней (ждал три недели).
В Израиле тоже было подобное, но не на АЗС, а в рентакаре Ильдан. Когда сдавал машину, заморозили повторно сумму залога. Было неприятно, т.к. еще потом был планы ехать в Египет деньги вернулись, но уже в России