Just got my note 4 and this continues to happen.
When I select to turn on autobackup I get the error message seen in the attached image.
I have tried clearing data, signing in and out, the works... Always get this error!
Has anyone else had the issue and know how to solve it? Thanks for the help ☺