Hello I'm British citizen and marrying a foreign national (not a Canadian, but that's not relevant). We applied for our COA in June 2009 also and because of a recent change in the law, many cases are being delayed. It's now January and we have heard nothing.
My fiancee overstayed her visa and is now an illegal immigrant. Of course if you apply and you are within your visa period your application will be processed fairly quickly. For overstayers it takes a lot longer as they need to see you are a genuine couple - living together - and not a fake marriage.
The
UK Border Agency has come under a lot of fire recently because of slip ups and high profile mistakes (eg Baroness Scotland case) so we suspect all immigration oficers are ensuring nothing escapes their attention.
We also believe that if they have any doubts they will put the case "on hold" for a specified period and re-visit it. This is done to see if the couple is still together.
We had to submit an affidavit with proof of our relationship. We submitted 7 statements from friends/relatives who state we are a genuine couple and they have known us both for a certain period.
A couple we know were visited by the Home Office before Xmas and interviewed. They arrived at their house unnanounced at 7am, just as they got up. They stayed for an hour and interviewed them in separate rooms. They still have not heard anything.
Unfortunately with the huge number of sham weddings taking place most cases submitted to the Home Office are regarded as guilty until proved innocent.
Good luck all