The permissions issue is completely separate. with this, the same disc's search would work on one computer but not another's. It worked in Konqueror for me. The problem you reported appears to be a rogue character introduced into the XML one month, and copied into every month's file since then.
"Insanity: doing the same thing over and over again and expecting different results." (Albert Einstein)