404 Fehler und Pagerank Verlust kann man auffangen, hab ich auch durch. Permalinks mit Kategorie am Anfang ist auch nicht das beste laut Empfehlung.
Aber zum Problem. Wenn ein Artikel mehrere Kategorien hat, wird im Link immer die mit der niedrigeren ID genommen. Das kannst Du prüfen indem Du mal schaust welche ID Dein Tag Facebook hat, das ist nämlich automatisch auch die ID der Kategorie wenn Du eine Kategorie anlegst die schon als Tag existiert. Wenn das die niedrigste ist, verschluckt sich WP wohl echt noch daran. Dann solltest den Tag auch mal löschen. Ist ja glaub auch nur der eine Artikel dort drin?!