To be more precise: icons are not found in extern plugins. They do work in the DataManager plugin.
The commit here contained a really useful advice from zimmerm but was sadly ignored. I used his code in MITK 2016.03 and 2016.11 and it works perfectly.