Eclipse ADT plugin is not compatible with Eclipse Helios (3.6) as stated on download site. They promise, that this bug will be fixed in the near future, however in the meanwhile you should get Eclipse Galileo (3.5) to use the plugin seamlessly.

Issue fixed, check plugin site!.