Hier eben geschieht die "Magie", ich gebe & ein und in der Query-Zeile steht &. Inzwischen gehe ich davon aus, daß es, wie hotti schreibt, über Google ausgelöst wird. Werde mich jetzt mal mit URI::Escape beschäftigen.
Google wandelt keine Zeichen in diese HTML-Kodierung um, außer zur Darstellung. Wenn in der URL %26 steht, ist dies ja korrekt. Wenn nicht würde ich trotzdem nicht bei Google ansetzen.
Außer du gehst davon aus, das Google deine Aktion nicht mag und unterbinden möchte.
Da ich von Perl keine Ahung habe, weis ich leider nicht was du falsch machst, jedoch weis ich was dein Objekt liefern muss:
http://www.google.de/search?q=Hut+%26+Mantel
Ich würde vieleicht diese anfrage von Google auf etwas auf deinem Server umbiegen und mal anschauen, was hinten aus deinem Objekt herauskommt.