The NBN Gateway search URL embedded in the Taxon Dictionary details hasn't been updated for a long time and currently does not work.  A fix for this will come through in a future version of Recorder, but for the moment for those of you who can't wait here's the SQL to make it work:

UPDATE Setting
SET Data='http://www.searchnbn.net/searchengine/search.jsp?tab=1&pg=1&searchTerm='
WHERE [Name]='GatewayURL'