i got similar errors sometimes.
whats your configuration ( especially RAM )?
I used a cheap PC RAM module and i get a lot of errors like yours, then i changed it and the installation goes better ( I get the same error one or two times but debian installed at last ).
I never installed it at first time.
If you are using a new Radeon Card remember to update libc6 to get a Xwindow output.