Hab die Problemursache mittlerweile selbst endeckt! Trotzdem Danke (Pkt. 3 träfe es wohl am ehesten)
Im Persönlichen Benutzerordner gibt es eine handvoll Standartordner wie "Eigene Bilder", "Eigene Dokumente" etc., darunter gibt es auch einen Ordern mit der Bezeichnung "Links" (gekennzeichnet durch einen blauen Pfeil der leicht gekrümmt, nach rechts oben zeigt). Die Vorgegebenen Ordner empfand ich mehr störend als nützlich und habe sie kurzer Hand ALLE gelöscht!
Darin bestand der Fehler, denn die Verknüpfungen, welche im Navigationsbereich unter "Favoriten" angezeigt werden liegen im oben erwähnten Ordern "Links"!
Habe den Ordner wieder hergestellt und damit war das Problem behoben!
Für den Fall, das der Ordner gelöscht und nicht wiederherstellbar (z.B. nach leerung des Papierkorbs) ist, reicht es im Persönlichen Benutzerordner einen neuen Ordner zu erstellen und "Links" zu nennen. Diesen mit den gewünschten Verknüpfungen füllen und schon tauchen sie im Navigationsbereich unter "Favoriten" wieder auf! (Hab's selbst ausprobiert)