It was indeed a conflicting plugin. In this case, Theme My Login By Jeff Farthing – which unfortunately for me is a pretty important plugin.
However, I noticed a strange thing: the Editor role has access to plugins, but not plugin settings. If this is true by default, I don’t see the use of it..
Do you happen to know if the editor role is limited like this by default?