i actually got my character back just after the cloud serveice came up for xbox 360. i dont know exactly what happened but i do know that when i lost my character it was NOT replaced with that bald guy and the ear muff things. the slot remained empty since he was lost and was never used again. i deleated all of my gta v data on my xbox since i dont care about the single player. I got the update again and reinstalled the game and after that was done i could not connecxt to the online because it said that the cloud service was unavailable and there was NOT an option to spam X to retry which i thought was odd. After the could servcei came back online maybe 15-20 mins later my level 34 who was in slot 1 and was NOT replaced with a bald guy was restored.
i dont know if this will help anybody but i just happy as hell i got my guy back.