I had this same issue. I just removed the #NetworkManager# from my etho line in /etc/network/interfaces and it worked as expected.
Originally Posted by EDDY1
Well I didn't figure out how to do it manually but letting tasksel do it from the beginning definately worked.
The only issue I had was that I needed to remove the old keys, then I was able to login.
I really would like to know what is different as these 2 files haven't changed.
It has to have something to do with /etc/init.d