Elkmonster, I owe you one! Like in the first post, it was indeed trayserver.exe that was running, and preventing the icons from showing. When I killed it, suddenly all my trayicons appeared.
Tnx :)