ISSUE
PowerGUI 3.0 accidentally shipped with Windows Start menu shortcuts being called just “Administrative Console” and “Script Editor”. Which means that if you are used to starting applications by typing keywords in Start menu, you won’t be able to find the tools by typing PowerGUI:
SOLUTION
Open PowerGUI Script Editor (or native PowerShell command line), run the following command in the PowerShell Console window:
dir “$($env:ProgramData)\Microsoft\Windows\Start Menu\Programs\PowerGUI” | where {$_.Name -notmatch “PowerGUI”} | Rename-Item -NewName {“PowerGUI ” + $_.Name}
This will rename the shortcuts for you:
Subscribe by email
Dmitry's Blog: Cloud, PowerShell and beyond 
Running this:
dir “$($env:ProgramData)\Microsoft\Windows\Start Menu\Programs\PowerGUI\PowerGUI x86” | where {$_.Name -notmatch “PowerGUI”} | Rename-Item -NewName {“PowerGUI ” + $_.Name}
will also update and correct the small issue for the x86 subfolder.
Good point. I was at my x86 laptop when posting this so I completely forgot about the extra shortcuts on x64 boxes. Thanks for the updated one-liner!
Or even better: add -Recurse to dir so it goes into subfolders too:
dir “$($env:ProgramData)\Microsoft\Windows\Start Menu\Programs\PowerGUI” -Recurse | where {$_.Name -notmatch “PowerGUI”} | Rename-Item -NewName {“PowerGUI ” + $_.Name}
And for Pro:
dir -rec “$($env:ProgramData)\Microsoft\Windows\Start Menu\Programs\Quest Software\PowerGUI Pro” | where {$_.Name -notmatch “PowerGUI”} | Rename-Item -NewName {“PowerGUI ” + $_.Name}
Thanks Hal!