Jaké grafické prostředí máš použité? Někdy po aktualizaci tohle dělala jedna verze Plasma, když bylo použito nějaké téma. Zkus nabootovat do konzole a smaž ~/.config (nebo ho přejmenuje na .config.old). Sice ztratíš nastavení, ale mělo by se to rozjet. Můžeš také smazat komplet ~/.cache. Nehoráznou pomalost může také způsobovat soubor ~/.kde/share/apps/kfileplaces, v klidu smazat. Můžeš také zkusit nainstalovat prostředí MATE, je daleko méně náročné a velice rychlé.

Fedoru jen doporučuji, instaloval jsem jí snad 100x či více na mnoha strojích, nikdy nebyl problém.