.htaccess - Umlaute in der URL

[Chris]

Hey,
ich habe eine kleine Suche auf meiner Seite und immer wenn ich eine Suchanfrage starte mit einem Umlaut inbegriffen, kommt folgende Fehlermeldung:

Not Acceptable  
  
An appropriate representation of the requested resource /suche.php could not be found on this server.  
  
Additionally, a 404 Not Found error was encountered while trying to use an ErrorDocument to handle the request.  
Apache/2.2.10 (Unix) mod_ssl/2.2.10 OpenSSL/0.9.8e-fips-rhel5 mod_auth_passthrough/2.1 mod_bwlimited/1.4 FrontPage/5.0.2.2635 Server

Wenn ich z.B. "Äpfel" suche, sieht der Link nachdem ich die Suchanfrage gestartet habe, so aus:
http://example.com/suche.php?q=%C4pfel

Bin wirklich neu auf dem Gebiet .htaccess etc.
Hoffe ihr könnt mir helfen,

Danke,
Chinese