Perl Mechanize Encodage

Bonjour,
Je suis nouveau en Perl en stade prénatal dés qu'il s'agit de Mechanize.
J'ai besoin de développer un script qui inscrit dans le champs "Recherche" des caractère quelconques et analyse la page retournée pour décortiquer les données. Jusque là, rien d'insurmontable.
Mon problème est que certaines recherches comme celle de "lemb@rzique café" me retournent ce genre de caractères:
----------lemb@rzique café-------------
recherche : ----lemb@rzique cafe----
lemb@rzique cafe n' est pas là -abs de la base de données

Je peux m'en rendre compte en ouvrant la page html avec firefox ou opéra.
Comment est ce que je peux envoyer ces caractères au serveur pour qu'il soient correctement interprétés?

J'ai essayé d'executer mon script avec :
use encoding utf8;
mais ça ne change rien....
1,5 semaines que je galère là dessus. Si qq un a des idées, je suis preneur car au bord de la crise :s


Merci beaucoup