Youcef, I faced the Problem while installaing kali-1.0.5, Got stuck at "An Installation step" failed. Luckily, I tried a copy image of 32 bit ISO and the installation flawlessly..

I think it could...