Я почти уверен, что это связано с пробелами, интерпретируемыми как их URL-кодированные эквиваленты.Я столкнулся с этой проблемой некоторое время назад - с тех пор я переключился на автозаполнение пользовательского интерфейса jQuery, которое, я думаю, имеет лучший API.В любом случае, (я думаю) вам нужно будет заменить пробелы на плюсы, например:
$('#search').val($('#search').val().replace(/\s/g, "+"));
Если вы опубликуете свою реализацию, вам будет легче понять проблему.