A mudanca maior foi nos últimos anos, devido ao controlo sobre branqueamento de capitais as exigências para com os bancos sao muito maiores em termos de identificação e documentação.
Mas o maior factor é a pessoa que te atende, como já referiram.
No meu caso no UK, com os mesmos documentos, numa agência nao consegui abrir conta, e noutra sai de lá com conta aberta e cartão de crédito.
O melhor seria a UE fornecer um cartão de cidadão UE que seria aceite em todo o lado, a semelhança do cartão europeu de saúde, por exemplo.