Excatly same issue on my S8+ for last few weeks. I untick music because I have about 30GB and then each morning I get the failed notification and 'music' has been ticked again. I then have to manually untick and backup.
Getting tiresome each morning. Must be a recent update as it was never a...