Which version of Abook are you using?
Have you ever tried to change template to verify if the search works? If try to use protostar the search is ok?
I tried with three differents templates but the search always look the same.
Which templates have you tried? You should tell me the name of these templates.
I used Beez3, Protostar and Cenere by AccessibleTempaltes.