I had the same problem but found that deleting a load of stuff off my HD did the trick.  Don't know how much space you need, but it says on the back of the game case that you need 8GB of memory to play the multiplayer.  I have a feeling that you need somewhere near this amount of memory to install disc 2 and to play the actual game, as it worked fine once I made this much space on my HD.

Hope this helps!  I know I was distraught when I loaded up the game and it didn't work!

I'm currently trying to complete the Shaman's craft side quest and need to kill a construct sentinel.  Unfortunately, I have already taken out all of them in the Lost Temple (where you're told you can find them).  Does anyone know the location of another?  Cheers!

For me it has to be Darksiders. It met very average reviews, and I realise that it was a mix of Zelda/God of War/Portal, but I thought it was executed really well and I had a hell of a lot of fun playing it!