Ich habe/hatte das gleiche Problem immer wieder mit dem S21 Ultra. Da es weder in einem Public WiFi noch zu Hause mit der neuen IB besser wurde und nur mit WiFi so läuft (5G klappt ohne Probleme), habe ich es mit einem Cache-Reset ausprobiert.
Das hilft zwar nicht auf Dauer, aber für 2-3 Monate ist bei mir dann Ruhe.
Das ganze kann man wie folgt machen: https://youtu.be/N_DHV36xAzU
Vorsicht: NICHT Factory Reset wählen!!! Dies löscht alle Daten.
Das Löschen der Cache-Partition löscht keine Permanenten Daten.