I think we are feeling the same way that you should contact the DVLA without delay and explain you are looking to sell the vehicle but it does not show on their database. Get it all sorted with the DVLA and then look to sell it. The DVLA may want to issue a new V5C, when was the current one issued? and did you do it or the previous owner? I am not surprised possible buyers are being put off, I would be.