Comment 2 for bug 1558757

Could this be your terminal settings? This works ok for me:

* create a server with the name 'test ®'
* check it's indexed properly

Run a search:

  openstack search query '*' --type OS::Nova::Server

Check that you've got the LANG environment variable set properly - if it's not, try

  export LANG=en_US.UTF-8