The bank issues/refusals may have something to do with FATCA. If you have anything to do with the US in terms of taxes, many EU banks don’t want you as their customer. If it’s a subsidiary of a foreign company, then a lot of paperwork is required to prove that the foreign owners actually exist.