I posted my BRP replacement application 31st Oct 2013. And I finally got my new BRP+documents, 2nd week of January 2014.
Mine took awhile because of holidays season, so hopefully yours stevie c will be quicker