Rest server doesn't handle wildcards in the Accept header

Typically a browser automatically adds multiple mime types in the accept header, like:

"text/html, application/xhtml+xml,*/*"

But when requesting a document in a cache encoded with protostream with the headers above, the response is

"Cannot find transcoder between application/xml and application/x-protostream"