Just an update. I received my new BRP today so happy days.

Do try send a complaint letter to UKBACustomerComplaints@homeoffice.gsi.gov.uk

and send a follow up letter for your application to:

UK Border Agency
BRP(RC)
Lunar House
40 Wellesley Road
Croydon
CR9 2BY

Hi, I'm changing my surname to my married name on my BRP. I've been following this forum since March and I just received my documents back today after a 4 months waiting. I submitted my application on 20th March 2012. I received acknowledgement letter on 23rd March 2012. I received invitation letter...