Interesting I have never had this happen with any of my installations so far 6 machines fully running and functional..
First off was their internet connected to the machine? Dial is a network installation setup I wish they had a full setup version that didn't require internet but so far havent seen one..
Another issue i ran into is the username and password this is common one
username: root
password: debian
The way i read this it almost sounds like it was unable to download the packages from the internet I just did an install test with no internet connection and i got a similar result might double check your internet settings and try again.. Typically I generally swap hard drives when i do an install like this.. This allows me to have about 5 minutes of down time instead of 5 hrs or more..