http://kotaku.com/5885358/why-skyrim-didnt-play-nice-with-the-ps3
The key part being "Howard said his developers knew that the PS3 was going to run into a "bad memory situation" and tried to tweak their code to prevent it from happening. He believes only "a small percentage" of gamers would run into this issues, but it was enough for Bethesda to want to fix things post-release."
That to me indicates the game should not have been released, at all.
I wish I hadn't lost my receipt (stupid I know) I'd print this off a go argue about a full refund with the game shop.
Bethesda, I hate you, with a passion. I shall never buy your piece of [censored] broken ass games again.
Also, Kotaku should title it "Why Skyrim doesn't play nice with Ps3."