Yes, I have used Cloud on a previous device.  I have used it on this one as well and everything was working fine.  The new phone has synced and backed up, including contacts.  Now I cannot access it as it says "check to make sure you have a data connection."   I checked settings and do have a connection so not sure why I am getting this message.  I have also tried all the suggestions in this thread but nothing has worked.

Samsung Galaxy 5s