Is that the entire content of the pop-up you're getting, or are you still getting that "Not connected..." stuff? (Would your copying and pasting the contents of the pop-up into a post be more informative?) Please post a couple of search terms for which you're not getting any results and let us try them for ourselves on Macs other than yours.
The same old thing - Help Center in Help Viewer:
Content not availableThis information isn't available because your computer isn't connected to the Internet.
To view this information, connect your computer to the Internet. If you have trouble connecting, use Network Diagnostics.
Samples:
Repairing permissions
Spring-loaded folders (see that thread for more commentary)
