Hallo,
die bereits genannten Ansätze sind sinnvoll. Das Problem könnte viele weitere Ursachen haben, z.B. wenn viele Formeln durch die Neusortierung angepasst werden müssen. Gleiches gilt für bedingte Formatierungen, die können Excel schnell in die Knie zwingen, wenn sie im Hintergrund angepasst werden.
Neuberechnung: schalte mal vor dem Sortieren die Neuberechnung auf "Manuell" (Tab Formeln, Gruppe Berechnung, Berechnungsoptionen --> Manuell ). Nach der Sortierung wieder auf "Automatisch" stellen!
Ich frage mich auch, warum eine gefilterte Tabelle sortiert werden soll (auch wenn es bei mir problemlos ging). Versuche mal, ohne Filter zu sortieren.
Netzwerk: ist die Datei lokal auf dem PC oder im Netzwerk? Wenn die Datei freigegeben, dann mal die Änderungsprotokollierung abschalten.
Alles nur Vermutungen, ohne genaue Kenntniss der Datei ist eine "Diagnose" natürlich schwer.