Prova questo:

xcopy C:\temp\* c:\%date:~0,2%_%date:~3,2%_%date:~6,4% /I /Y

(da notare il /I finale così non chiede se sono files o directory)

Testato su Win XP e funziona
Su Win 98 non funziona, la cartella di destinazione, invece della data, riporta un semplice __

Ciao