Hi Bobby,
System will consider the search term origin that is setup for each Address Object like Name, City etc. First preference to settings under each Address Object(sub level). In this case, it was Name which needed that setting.
Setting it up at the top level didn't work for Satish previously. You can see his response on Nov 19, 2014 8:27 AM. After changing it for name section it worked.
Regards
Dhilipan