O exemplo que você postou funciona bem aqui (win7 sp1 x64). No offchance que o seu comando real (caminho + atalho) tem espaços embutidos ou outros caracteres que exigem citações, tente isso em vez disso:
start "" "123.lnk"
O primeiro argumento citado de start
é sempre considerado como significando o título da janela.