Once one departs from the initial ASCII 128 characters, odd things may happen (And may still - it would be nice if a Mac user were to go here, searched for artist "Buble", and verified that the result does indeed come back Bublé. It would be even better if they cut the name, pasted it into an editor, and verified that it was still correct.). While the interactive search appears to work perfectly well, and even the Palm database is fine, the PDF files listed his name as Bubl∅.
So I got to spend several hours researching PostScript font encoding vectors. Woo!
I should have known that it would come down to Adobe doing things their own way. Buncha smug elitist wankers with delusions of grandeur, every one.