I tried the command and it reported no error logs.
So I then searched through my spindel of distro CDs to find one that woudl be quick to try and install, so I grabbed Ubuntu. It installed completely fine.
So since I really wanted 'pure' Debian installed on my server I attempted it again. For some reason it worked this time. I don't know what happened the other day but I'm not questioning it.