Before you do all that (which may very well work, just takes a lot of time), try removing your profile from the console then restart the console. Then reapply your profile to the console with your user name and password. It will sync your saves from your cloud and load it then.
DO NOT DELETE YOUR PROFILE. You are only unattaching it from your console. Not pernanently deleting then reapplying.