Depending on third-party plug-ins and add-ons that have been installed by the user, Safari’s default search engine may be changed from Google to “Fast Browser Search”.  If this occurs, there is no obvious way to set the default search engine back to Google.  The confirmed fix is to delete:

~/Library/LaunchAgents/com.MTWB.Product.plist

…then log the user out and back in.