hey right ive spent all day with the same problem but i think ive fixed it try this.
when it says choose random choices press B to go back. when it pops up the screen that shows your woefully empty saves press the guide button and sign out. you are then given a message saying you must be signed in with the profile that purchased the game to play. sign back in. et voilia my saves where back after i chose device option before the start screen
it worked for me it might work for you.