If tasktrackers cannot come up on the slaves, check with ps -ef if there exist remaining processess started by mapred or hdfs.
Same goes for failed-to-start datanodes.

sudo pkill -u mapred

sudo pkill -u hdfs