Bayonetta stops at load screen

Hey, just bought Bayonetta for the PS3, and managed to get it running the very first time, but every time I have tried since it won't get past the load screen. I have read everywhere that the load times are awful on this game, but im thinking that 40 mins and still no start menu means something's not right, lol.

I have already changed the game, no difference, and cleaned the lense, again, no change. I am not having trouble with any older games/DVDs/Blu Rays.

If anyone has any thoughts on how I could fix this, I'd really love to know. It doesn't bother me too much if I can't play this game (although its kinda a waist of money), but I'm now bothered that other games will start going this way.

Did you install the updates?

To be honest, Bayonetta is a waste of a good game from the beginning. It's getting cheaper by the week, £17.99 new and originally £39.99, if you can be patient for SONY to get back on track (whenever that is?) the game might install the full update.