Everything seems to be well-installed. It can also be a Java version issue. Which java version are you running ?
Does the project type not exist in the wizard or does the project creation process fail ?
Btw can you take a screenshot of Window > Preferences > C/C++ > New C/C++ Project Wizard (with every project type expended) ?