Déjà le séparateur de chemin sous Windows est le backslash (\) et non pas slash (/).
Ensuite, %userprofile% en général contient des espaces -> il faut quoter le chemin.
Enfin, c'est l'histoire de conversion ANSI <-> OEM. Tu peux télécharger PowerBatch qui est freeware et qui permet cette conversion.
Au final, ta commande sera :
md "%userprofile%\Menu D‚marrer"