Das wars: CoInitialize wurde nicht aufgerufen!!!
Zwischen der 5er und 6er Version wurde das Aufrufen von CoInitialize geändert. "Früher" wurde immer irgendwann mal CoInitialize aufgerufen. Ab der 6er Version wurde das z.B. mittels Application.Initialize erledigt.
Der Dienst startet das Programm und die Kommunikation läuft.
Der Dienst ist noch in "Lokales System" angemeldet und man
sieht die gestartete Anwendung nicht, aber das kriege ich bestimmt auch noch hin.
Eher nicht. Hier hat MS änderungen ab Vista vorgenommen. Hier solltest du eine "Notify" Anwendung vorsehen die unabhängig von der Dienste-Anwendung läuft.