In the Bleder scripts page for Add Curve Extra Objects:
Installation
This script is in Blender 2.79 Add-Ons menu.
Shift selected all supported levels then I typed "add" in the Add-ons search, no listing for "Add Curve Extra Objects"
Then I typed "curve" in the Add-ons search, no listing for "Add Curve Extra Objects"
Then I typed "add curve" in the Add-ons search, no listing for "Add Curve Extra Objects"
Then I typed "extra" in the Add-ons search, now it shows up.
Also while typing "add" I came across Camera: Add Camera Rigs
Warning: ! Enable Auto Run Python Scripts in User...
Checked, it already was checked to be enabled long ago.
Do I bug report this? Or am I not getting something about Blender?