I'll tip anyone who solves this.. nicely.

SO... I've got an.. issue.

I had a Mycelium Android wallet in 2013. I had quite a few bitcoins on it. Of course, I printed out the PDF it creates, wrote down the 15+1 chars it gives. Double, triple checked.

Forward to 2014. I got a new phone. I installed Mycelium, used the QR code from the PDF (it's an encoded private key (begins with xEnc)) and used the 15+1 chars to recover the wallet to the new phone. Worked like a charm!

I did this again in 2016 with a new phone - no problems!

Forward 2018 (and since 2017). I wanted to sell the bitcoins I have. I got a new phone, installed Mycelium, scanned the QR from the PDF, it asked me for the 16 chars and.... cannot decrypt the wallet claiming the 16 chars are wrong.

I have no idea what to do. I'm lost.

reddit, show me your power :)