Probably because a shortcut has already been assigned to an existing Desktop or Start Menu shortcut. To restore the shortcut find the offending shortcut and either change or delete it's Shortcut Key (on the Shortcut page of the Properties dialog box).