that's usualy time frame for the banks in Cyprus. They take ages.Don’t deal with Hellenic Bank, their KYC (it took 2,5 months) is nightmare,
According to BlueMist on the forum Bank of Cyprus is pretty good and large again to open bank accounts for foreigners. Have al ook at it.