Я почти уверен, что вы правы в отношении проблемы, связанной с записью разрешений в папку Program Files.
У меня Windows 7, и у меня была такая же проблема. Я также установил Eclipse в папке Program Files и решил эту проблему, запустив Eclipse «как администратор» при установке плагинов Google. Опасаясь, что у меня возникнут аналогичные проблемы при установке других плагинов, я переместил установку Eclipse в каталог C: \ и переустановил плагины Google без участия администратора. Эта установка прошла отлично.
Кто-то еще в этой теме сказал, что у него была эта проблема на одном компьютере с Windows 7, но не на другом. Я предполагаю, что он установил Eclipse в каталоге Program Files на своем проблемном компьютере.