I received the following from John on another forum. This did do the trick.
"All Programs is simply a section of the Start Menu which displays shortcuts to the actual programs. A shortcut can be deleted or even never created, yet the program still exists. Browse through C:\Program Files to find the program, right-click it, select Copy, browse to C:\ProgramData\Microsoft\Windows\Start Menu\Programs, right-click any blank area in the window, and select Paste Shortcut. That will give you the Start Menu (All Programs) shortcut back.
Hope this helps,
John"
thanks to all for working on this with me. Hopefully John's response will add to our knowledge.