Language Prefix Appended to Search String

When searching for a URL on a multilingual install, which uses language prefixes, the language prefix is appended to the search string. For example; if navigating to http://example.com/es/testpage, "es testpage" will be used for the search string, instead of "testpage." This seems to be attributed to the recent fix made for $_REQUEST['destination'] not being used with Drupal 6.12. A patch has been attached.