Putroppo il mio entusiamo è stato prematuro.

Settando in installazione la chiave da te descritta ottengo il check di opzione nelle proprietà del servizio ma non il corretto funzionamento.
Se infatti avvio il servizio non mi viene lanciato il programma se non nel taskmanager.

A questo punto tolgo l'opzione e la rimetto manualmente e in avvio del servizio mi viene avviato anche il programma.



Di seguti il codice che utilizzo per aumentate la chiave di 256:

Dim registryKey1 As RegistryKey
registryKey1 = Registry.LocalMachine
Dim registrySubKey1 As RegistryKey
registrySubKey1 = registryKey1.OpenSubKey("SYSTEM\CurrentControlSet\ Services\mioServizio", True)
Dim valueChiave1 = CInt(registrySubKey1.GetValue("Type")) + 256
registrySubKey1.SetValue("Type", valueChiave1)

Ho effettuato anche il seguente test: confronto mediante un utility il registro prima e dopo l'abilitazione manuale dell'opzione e l'unica differenza riscontrata è quella da te segnalata quindi anocra una volta mi sono arenato!