You can only have a single instance of each shortcut, so check they're not already added to another desktop (or hidden under another shortcut or widget).