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.
Pushed new branch T22843-external-context-menu-icons.
Seems to build and test fine. Thanks for the contribution.