Something sounds corrupt somewhere, but you've done almost everything I would try. Have you tried running chkdsk? I doubt it would help, but it's worth a try Otherwise, I'd say it's a restore to factory settings job (I assume you have everything important backed up?).
Samsung Galaxy S8 review