Seltsamer ShellExecute Fehler 5

[Grafzahl]

Hallo Foren Gemeinde,
ich feiere meinen Einstand mit einer Recht kniffeligen Frage (für mich zumindest). Die Suche hab ich schon durch, Google und Google Groups auch.
Ich habe hier ein Programm vorliegen, das via ShellExecute eine EXE im Netzwerk startet. Vorher werden noch ein paar Systemeinstellungen für das Programm gesetzt. Das Programm funktioniert auch nachweislich, nur in meiner Umgebung verweigert es seinen Dienst. Ich habe es im Quelltext vorliegen, und somit auch die Möglichkeit die Ausdrücke zu überwachen, was welchen Wert bekommt. Von diesem Standpunkt aus stimmen alle Werte und zeigen nicht irgendwo falsch hin.
Über den normalen Windowsexplorer kann ich auf das Programm zugreifen und es auch starten.
Soweit so gut. Wenn das Programm ShellExecute aufruft, erhalte ich den Fehler 5 zurück. Also "Fehler beim gemeinsamen Zugriff auf eine Datei im Netz oder Fehler beim Zugriff auf eine gesperrte Datei im Netz."
Was soll mir das sagen? Wie kann ich diesen Fehler abstellen. Ich hab auch schon probiert, die Fehlerbehandlung abzustellen ohen Erfolg...
Ich bin so langsam, aber sicher mit meinem Latein am Ende.
Ich hoffe Ihr könnt mir hier helfen.

Vielen Dank

Grafzahl