Vermutlich eine Rechte-Sache im Zusammenhang mit der Session in der VBA läuft.
Shell "cmd ""C:\Windows\System32\telnet.exe""", vbNormalFocus
... funktioniert auf meinem Test-System schlussendlich.