User blog comment:Jimeee/Skyrim 1.9 beta update adds Legendary difficulty and raises level cap (Updated Apr 8th)/@comment-31.200.149.189-20130412051852/@comment-5790858-20130415015006

I don't play on Ps3, so don't take my word for this, but I believe that the issue with Ps3 was fixed several updates ago. You may need to delete your old saves that existed before the update, or possible all of them, and start a new character. It's possible that old saves are holding the game back, but I'm not sure.