Actually Homeguru is right, it would be better if they send you the correction deed, but you still need to send or take the old incorrect deed back for disposal, you could keep it but it may cause confusion at some time if someone other than yourself were to sell your property (such as in the case of death) it will be filed in the clerks office but will have a correction deed attached to it. I was going under the assumption that perhaps your Title Company was not local and the possibility of simply going to their office may not have been an option. There are alot of companies like mine that travel the state researching and closing mortgages who do not have local offices. Still make sure that you get a copy of the tax assessors and collectors records on the lot making sure that you are not liable for taxes on it. And yes, this time definitely make sure that all legal descriptions match to a T. If your title company happens to be like mine and you can't just take the deed in, have them write you a check covering notary fees and postage also.
If at all possible do it the way Homeguru suggests, if not at least I have given you another option.
As far as the mortgage holder goes, you can almost guarantee that they already know. Call your loan officer anyway to make sure the legal description of the lot did not show up on the mortgage also. If your title company closed your loan then that means you had a secondary market loan and most likely the Title Company prepared both documents. They really should have caught this mistake before it got to the closing table.
What I meant by final policy. Has your Title Company sent you a Binder stamped final policy or did you get a copy at closing that said Title Committment? Frankly I have never seen a mistake like this get by the Finals Department. I was thinking that may have been where the error on your purchase was caught. The company that underwrites our policies only issues Final Policies after all recordings have been made and all contingencies are met.
Sorry Homeguru, I bow to you. You are the attorney here I am just the lowly researcher/closing agent. Forgive me please??????????????