Handling Euros

Does anybody know how long it should take for a bank to process a cheque drawn in Euros? Previously, all my Euro transactions have been done electronically. This seems to take two or three days. I took a Euro denominated cheque to my bank on 30th April. They were totally confused. I was then told to post it to their international department. Since then, eight days have passed and no word of any action.