Having the same problem - can't upload anything to the cloud to begin with, but my Xbox does show I still have 3 saved game files. Just won't let me load any. I tried creating a new player and get the same error.
L
Lil Brudder 32_XBL
@Lil Brudder 32_XBL