Bueno, este código que te muestro acá es de una pequeña broma pesada que hice, que la llame "PUM", pero la acondicioné para que haga lo que vos querés, pero solo que acá mostrará tan solo 10 mensajes aleatorios diferentes y que admás guarda un log en C:\ (se le puede ampliar) pero lo básico está acá, esto tan solo es otro código más,... mirá:
@echo off
set /A pum=%random%
echo %pum:~-1%
if %pum:~-1%==1 goto :uno
if %pum:~-1%==2 goto :dos
if %pum:~-1%==3 goto :tres
if %pum:~-1%==4 goto :cuatro
if %pum:~-1%==5 goto :cinco
if %pum:~-1%==6 goto :seis
if %pum:~-1%==7 goto :siete
if %pum:~-1%==8 goto :ocho
if %pum:~-1%==9 goto :nueve
if %pum:~-1%==0 goto :cero
:uno
echo UNO
msg * A ocurrido un error grave, tiene que comprarse una nueva PC
ECHO UNO-1>"c:\%pum:~-1%.txt
:dos
echo dos
msg * A ocurrido un error grave, tiene que comprarse una nueva PC
ECHO dos-2>"c:\%pum:~-1%.txt
:tres
echo tres
msg * A ocurrido un error grave, tiene que comprarse una nueva PC
ECHO tres-3>"c:\%pum:~-1%.txt
:cuatro
echo cuatro
msg * A ocurrido un error grave, tiene que comprarse una nueva PC
ECHO cuatro-4>"c:\%pum:~-1%.txt
:cinco
echo cinco
msg * A ocurrido un error grave, tiene que comprarse una nueva PC
ECHO cinco-5>"c:\%pum:~-1%.txt
:seis
echo seis
msg * A ocurrido un error grave, tiene que comprarse una nueva PC
ECHO seis-6>"c:\%pum:~-1%.txt
:siete
echo siete
msg * A ocurrido un error grave, tiene que comprarse una nueva PC
ECHO siete-7>"c:\%pum:~-1%.txt
:ocho
echo ocho
msg * A ocurrido un error grave, tiene que comprarse una nueva PC
ECHO ocho-8>"c:\%pum:~-1%.txt
:nueve
echo nueve
msg * A ocurrido un error grave, tiene que comprarse una nueva PC
ECHO nueve-9>"c:\%pum:~-1%.txt
:cero
echo cero
msg * A ocurrido un error grave, tiene que comprarse una nueva PC
ECHO cero-0>"c:\%pum:~-1%.txt
Bueno, es basicamente lo mismo que tu codigo... tan solo quedaria cambiar los mensajes que quieres mostrar o mejor aun crear un vbs como se dijo por ahi
.
Saludos