BTW if you think you've lost your dude, hit start, online then choose character. That forces the game to download your character profile. After that it should appear via the normal methods. This has worked for me on 4 separate occasions when i thought my character was deleted.
Just tried this on the PS3 and it didn't work. :/
One thing that did change was that the money I had on my lost character showed up...