API'lerde genelde veri GET metodu ile alınır, gönderdiğin değer URL üzerinden iletildiği için dümdüz gitmez. Metin URL için encode edilmeli ama sanırım senin örneğindeki encode işlemi biraz özelleştirilmiş gibi duruyor.

encodeURIComponent($("#search").val()).replace(/%20/g, "+")

kısmını şununla değiştirip bir dene bakalım nasıl bir sonuç verecek.

encodeURI($("#search").val())