Windows XP - Acceso directo para un BAT

En windows y que yo recuerde en todas las versiones cuando se crea un acceso directo para un fichero .BAT al hacer click con el boton derecho del ratón sobre el LINK lo ejecuta.

Hasta aqui Bien.

Mi problema es que al hacerlo en una determinada maquina con Windows XP en lugrar de ejecutalo me lo edita, abre el NotePad y edita el BAT.

Si copio el LINK de otra maquina, este si funciona bien, pero cuando intento crear uno nuevo en el escritorio pulsando el boton derecho del raton y seleccionando "Nuevo" -> "Acceso directo" crea algo que no es lo que deberia ser.

¿Alguna idea?

Gracias a todos.

Ve a Panel de Control, Opciones de carpeta y dentro de ella a tipos de archivo.
Busca el tipo de archivo .bat y verifica que programa lo ejecuta.
Es posible que en una máquina lo tengas como archivo de texto y se abra el WordPad al ejecutarlo.
Verificalo en las dos máquinas y dejalo como esté en la que funcione.

El problema es que no esta en "Opciones de carpeta" - "Tipos de archivo"

He buscado en el registro del sistema (regedit) y puede que por ahi lo pueda arreglar, si funciona ya lo contare.

Gracias.