WARNING: The following will destroy ALL data on HDFS. Do not execute the steps in this answer unless you do not care about destroying existing data!!
You should do this:
- stop all hadoop services
- delete dfs/name and dfs/data directories
hdfs namenode -format
Answer with a capital Y- start hadoop services
Also, check the diskspace in your system and make sure the logs are not warning you about it.