I am experiencing exactly the sample problem, when trying to install Debian on an amd64 machine using the testing/netinst CD.
Saman Ghannadzadeh