Non usare mai le funzioni di compatibilità con VB6 (come la Shell), usa le classi che il framework mette a disposizione, in questo caso (come ti è già stato suggerito) la System.Diagnostics.Process.
Comunque il problema è già stato trattato in passato.