try looking for the wallet backup on google's server.. like go into gmail, then click onto account and look around at things that get backed up/saved from your phone..
I remember finding all my contacts this way, as well as other things that I was able to back up via my android