DMV is claiming it was not received? Did you mail it or deliver it in person? You can also do it online.
To be clear, we are talking about the owners release of liability, the document attached to the title. It is not enough for the buyer to submit the title for transfer... Owner must release liability. Are you certain you did all that?
If it was not completed then the buyer would never have obtained registration.