Anyone else having issues with folders randomly disappearing from the app drawer after a simple restart? Basically one restart = one folder POOF! Dozens of app shortcuts organised into several folders, and I just have to re-create any one of them every time I restart my phone for whatever reason. As much as I've hated the new UI, I never had this issue on Pie.
Can you run your phone in Safe Mode, create a folder with shortcuts, and restart the phone to see if the folders disappear? To start the phone in Safe Mode: turn your phone off, then back on, and when you spot the Samsung logo on the screen, press and hold the Volume Down button until you see displayed ‘Safe Mode’.