We have installed the Questions add-on on Confluence 5.8.4, and it's working fine except for searching.
When entering a query in the "Search Topics" field under the TOPICS menu, user receives no response. User is Admin, so permissions aren't an issue as far as I know.
Search for questions in the PRIMARY search field (top of page) is functional.