Whomever handled the closing (atty or title company) should have recorded the deed and any deed of trust (but you pd cs) promptly. If a lien gets filed ahead of that recording process because of delays by the closer, all hell will break loose. The 4-10 weeks one of the out of staters mentions below is nonsense, for VA, anyway--it doesn't happen like that. If you had a loan on the property as part of the purchase, I assure you that bank, etc, would have made sure recording occurred promptly. I'm not talking about the selling bank. I mean the lender bank, if you had one. Go to the clerk's office and check the records for yourself. Look for your name as you were to take title under the "Grantee index". This all sounds very fishy.
BTW, if you tried to do this all without some sort of closing vendor, atty or title company, etc, you are, frankly, nuts.