Well, apparently the eclipse version of the Ubuntu repos (Version: 3.8.0 Build id: I20120502-2000) works terribly wrong with the given plugin for the version. Not even the eclipse forums managed to answer this correctly.
I updated to eclipse 4.2 and installed the plugin for version 4.2 and now it seems to work properly.
Guess it serves to show me a lesson: Always go to the source.