I was having the same issue after moving to 3.55 CFW Kmeaw but with Mass Effect 2 and LBP2. I got so frustrated that I formatted my PS3 and started over. The good news is that worked, bad news is it took me a whole day before I could start playing the new games.
I was just under the impression after trying so many things over the last few months a good cleaning and fresh install was due.
Not the best answer you were looking for but that solved my error 80010009, and for the record it was happening with games I haven't even tried yet so their was no gave saves or game data on the drive.