I have been used Windows 7 for a while. However, the right click New -> Shortcut that was not there. How I get it ?
You could try
Your issue seems like a faulty OS; There is a fix here (it appears it corrects the registry entries which it assumes must be wrong) although I have not tried it and would recommend creating a system restore point first!