Seems like people faced similar problems with the < 3.5 eclipse version. However I had the same problem with 3.5 Galileo version. There is an easy work-around solution:
- just download the cdt archive and install it manually.
* Here is the page you can find eclipse-cdt.
* Then go to Help -> Install software and install it.
