Europäische Bitcoin Nutzer im Visier von Europol?
http://cointelegraph.de/news/114647/europ%C3%A4ische-bitcoin-nutzer-im-visier-von-europol
EU Banks Forced to Report Bitcoin-Linked Accounts Transacting Over €1,000
http://cointelegraph.com/news/114659/eu-banks-forced-to-report-bitcoin-linked-accounts-transacting-over-1000
I can't speak for Fidor, but it sounds like all EU banks, including Fidor, are required to adhere to this new EU directive. However, it's not clear to me that the EU directive itself says anything about special reporting, monitoring, or investigation of accounts related to bitcoin. My guess is that individual banks will probably vary as to whether they have a special policy about bitcoin related accounts or not, and this will depend on whether or not they consider bitcoin related accounts as sufficiently higher risk for money laundering or terrorist financing to justify special treatment. All this is just my quick impression, though, after reading the article and glancing at the linked documents.