BCEE said „no” to open corporate account for Malta company. The same with earlier mentioned Bank Austria, although the company deals mainly with Austrian clients, so the economic ties are definitely in place. Also no shady business, everything is clean and clear and the company has been present for several years.
It seems the personal account opening success stories in this thread has been mixed up with corporate accounts. I am pretty sure that personal accounts are easily achievable with BIL or others mentioned if sufficient money is brought on the table (private banking).