Have you said which State you've bought in Truly Exotic, or did I miss it? If QLD, then there isn't a Certificate of Title to worry about as they no longer exist. The conveyancer is probably referring to the Transfer of Title form, which has to be lodged with the appropriate Titles Department...