I turned logging on in PostgreSQL so I could see what query it generates 
when doing a search on title:
  log_statement = 'all'
in postgresql.conf. The query is:

select _issue.id,_priority3._order,(_priority3._order is not 
NULL),_issue._activity,(_issue._activity is not NULL) from _issue LEFT 
OUTER JOIN _priority as _priority3 on _issue._priority=_priority3.id  
where (_issue._title LIKE '%%cpoe%%') and _issue.__retired__=0 order by 
(_priority3._order is not NULL),_priority3._order,(_issue._activity is 
not NULL),_issue._activity,_issue.id

Note the LIKE '%%cpoe%%'. This one returned no rows, while searching for 
CPOE in the title returned 172 rows.

I'm going to see if I can determine where this query is generated. If 
you have a pointer that would be nice, then I can write a test case and 
a patch.