So, I know this will come as a shock, but something's kind of buggy with the new PS3 patch.
I just loaded up my system and Medieval Madness and Bride of Pin*Bot are showing up as not owned by me. They're not in my master list.
A quick check on the Vita, on which I've also installed the patch, shows that I'm fine there.
I'm going to head to the store and see if redownloading my MM/BoPB pack fixes the problem.
Also, I've been trying to see how my Gorgar score compares to others, but when I filter the scoreboard by friends, I can only see myself.
Edit: Redownloading license (100KB file) fixed the problem with MM/BoPB.