Thanks Jambo
I contacted my local MP about this.
More on our experience:
This morning, we called the number they gave in the CoA (08450105200)
After 15 minutes waiting, a woman answered. At first she did not wanted to give me her full name, but I insisted.
I explained that the application was made more than 6 months ago and haven't heard from them since we got the CoA (6 months and 1 week ago). She replied "So, what do you want me to do?" (sic).
She then told me to go to a certain page on their site. I did, and when I chose the relevant option i.e. "enquire on the progress of my application" I was redirected.... to the same telephone number I had just called!!!
So there is no point in calling them. It's just a waste of time and money.
Later, I wrote to my local MP and I sent 2 complaints, one about the UKBA breaching European regulations and another one about the member of staff at the call centre, as she is as clueless as we are regarding what to do when they do not process the application within the 6 months. I sent both complaints to the address in the CoA:
UKBA
Permanent Migration
PO Box 306
Liverpool
L2 0QN
I then sent the same 2 complaints to the general complaints Email
complaints@homeoffice.gsi.gov.uk
What else can we do? Any ideas? Any other UKBA people or department I can contact?
Is this kind of cases covered by SOLVEIT?
http://ec.europa.eu/solvit/site/index_en.htm
Many thanks!