Searching for things via the Start menu is also totally hit or miss, on 5 different PCs that I regularly use, especially trying to open "Add or Remove Programs"

Searching for things via the Start menu is also totally hit or miss, on 5 different PCs that I regularly use, especially trying to open "Add or Remove Programs" (as described in an earlier comment).