1- I think my kid tried to delete the data associated with mycelium in the apps section of android settings.
They do this to free up space for games :-(
2-I didn't have a backup :-(
3-where the other key came from I have no idea
Not having a backup is already a very bad idea on its own.
Its even worse when someone (especially without understanding what they do) deletes data on your phone.
We really try to tell people to make backups as much as we can, we are just short of making it impossible to use the app without a backup.
(In the next version, it will at least be easier to make a backup - you will have to write down twelve words, thats it.)
When there is no private key in the app on startup, it generates a new random one for you.
Thats where the new one came from.
So there is really nothing we can do.
Only option for you is a data recovery service, if its worth it.
(Dont know about the chances to get the data back again, though, if it was cleared to be overwritten right away by some game, its probably hopeless.)
Yeah that makes a lot of sense re the new key !
Can't argue re the backup - just damn stupid.
There was about $1500 in the wallet so I may throw $500 at some potential at a recovery - worth a shot I guess :-)