Do not urldecode non-unicode site search parameters in tracker and make sure they are url encoded.