Faça um arquivo (nother) em lote (por exemplo, BatchFile.bat) que contenha:
:Dial
Rasdial Connection_Name Username Password
if %errorlevel% GTR 0 goto Dial
Em seguida, chame Start "" BatchFile.bat
do seu arquivo de lote original.
Quando o RASDial sai normalmente, ele sairá com errorlevel 0.
A instrução If verifica se o nível de erro retornado pelo programa anterior (RASDial, neste caso) é maior que 0 e, se for, presume que há um erro e retorna para tentar a discagem novamente. Caso contrário, apenas continua.