How long does a title company have to submit a new title to the registrar of deeds?

We purchased a home in June, and have recently discovered that the title has not been registered with the registrar of deeds office in our county (Mecklenburg). We called the title company, and evidently they sent the title via snail mail in late August 2006. Is it standard for a title company to wait almost two months before submitting a title to the registrar of deeds? Are they supposed to just send it through the mail? Since now it appears there has been a problem, what rights do we have in order to hold the title company responsible for making sure the situation is handled? Thanks so, so much for your help!