(adsbygoogle = window.adsbygoogle || []).push({});
From my experience error "80010009" means that the game needs resigning to your firmware, the way to do this if the game isn't backed up in multiman is to go to PS3ITA manager and press: Start > Tools > "Fix FW version for PSN/Games" or something similar.
Once you have done them steps go play Minecraft and have fun! (You can do this before or after you have installed 1.07, I did it afterwards.)
This worked for me. It might or might not work for you.
Works for all updates.