(had the same problem on my dv2000, did the above but modified the steps a bit)

if I'm not mistaken the error message is telling you that diskutil cant be run in single-user mode. try the above procedures but take out the fsck and passwd commands, fsck is not required, and I have no idea why you need to use passwd.