>Are either of the test users, local administrators on the Win7 Pro workstation? If not, maybe any shortcut that is to be used by more than one user needs to be created under the All Users profile.

One of the test users was a local administrator on the workstation. Since all of this was over the phone, I couldn't tell you if the shortcut was in the All Users profile -- though the fact that the shortcuts were appearing in the desktop for both users (without need to copy from one user to another), I presume that the shortcuts exist in the All Users profile. User confirmed that the shortcuts appeared to be identically configured.