Vielleicht solltest du in deinem CGI ein charset für die Ausgabe setzen und die Parameter mit der Methode decode aus Encode dekodieren, wenn sie von AJAX kommen.