Install this and run the "search" script, it will fix it
Usage: search [-dp] [-sp]
-dp moves search app to data partition
-sp moves search app to system partition
I originally put it in data because it needs to be there to be updated.
If you move it to system to fix your search button, be sure to move it back to data when it needs to be updated.
To run the script:
Open A terminal
If you want to move the app to system type "search -sp" no quotes.
If you want to move the app to data type "search -dp" no quotes.
Be sure to reboot for it to apply
Thanks for the OP - Pete
...and thanks for editing my post - and obviously an amazing ROM too!