Explain these deed types please!

as their are so many people quit claiming their rights to this particular piece of property and calling the support tells me that it looks like a tangled mess, and the only real way to know is to do the title search.

Regarding your question on deed abbreviations, I found this document on the net that might help: http://www.realcomp.com/Support/mtgdeedcodes.pdf.

A QCDS is a Quit Claim deed. A Quit Claim only transfers the legal interests of one party to the other. I could recorde a QC from me to you for the Empire State building. But since I own a 0% interest, that is what you would now own after receiving the QC.
A CL is a Construction Deed of Trust
A WD is a Warranty Deed. But I am not sure if you can put those two together.

Either way, the cancellation deed most likely cancelled the CLWD though you will have to pull up the deed to make sure.

The only way to really know what is going on is to go down to the Register of Deeds office and have them pull the deeds. Another option is to pay around a $100 for a title search.

You always have great knowledge of all things REI!