Ran into this same problem today running a Windows 7 machine. It has been a while since this question has been asked, but having an answer here might prove useful since this thread is ranking highly on Google for the error message:
I found that cleaning all projects in Eclipse and restarting it once it was finished solved the issue and I was able to successfully create a new Android project afterwards.
Eclipse menu: Project >> Clean