Make sure you enter the name you are searching for with the lastname first and then the firstname without a comma in between. In other words, to search for a deed owned by John Smith, enter:
smith john
and NOT:
smith, john
If you put the comma in between it will not work. Also, if you are entering a document type in your search, to search for a deed you should enter just the letter d and not the word deed.
This site contains public records. They do not delete records when property changes hands. Your seller's deed should be listed now and will continue to be listed even after your deed is entered into the records. In fact, your deed will show that the property was transferred from the previous owner to you.