Ciao MRCCHT, ti do il benvenuto nella Community Samsung!
Ho eseguito personalmente una verifica e devo confermarti che, anche nel mio caso, ho riscontrato l'impossibilità di avviare il backup Google in caso di blocco schermo inserito.
Non sussiste alcun problema, invece, con il backup su Samsung Cloud.
In questo caso mi sento dunque di escludere un problema del dispositivo, ma ti consiglierei di rivolgerti direttamente a Google per sapere se siano presenti nuove impostazioni interne all'account o eventuali anomalie nella fruizione del servizio 
Ciao!
