7でも想定された動作はしませんね。
VistaからUAC（ユーザーアカウント制御）の導入など、セキュリティに力を入れているの
でその関係かも知れません。
今回のはUAC絡みではないです。
一時的に切って試してみましたが、想定された動作はしませんでした。

ただ、以下のサンプルは正常動作するので、原因はコンパネに絞っていいと思います。
他の方の回答をまってみてください。

■サンプル

        Dim info As New ProcessStartInfo()

        info.FileName = "notepad.exe"

        info.RedirectStandardOutput = True

        info.UseShellExecute = False



        Using p As Process = Process.Start(info)

            p.WaitForExit()

            MsgBox("終了しました")

        End Using