This appears to have been fixed since the posting. Links in the search results work again in lynx.