I had the same problem. My solution was to use the Update Manager to
install new updates from the Europa Discovery Site (I’m using Europa ,
rather than Ganymede). I wasn’t very discriminate and selected
everything. Download took some time, but after restarting Eclipse, I
could download and install the Google App Engine plugins.
The version of Eclipse I has using had not been updated for sometime
(the machine was being used for other purposes).