o sinal / é para o separador de caminho.
Quando você executa esse comando, o resultado será
relatório-07/05/13, mas o shell vai interpretar como este
report-07 - Parent Directory
05 - subdirectory
03 - filename
Se você realmente quiser o diretório report-07/05, primeiro você precisa criá-lo com:
mkdir -p report-'date +%m\/%d'
touch report-'date +%D'
Se você quiser, é apenas um arquivo chamado date-M.D.Y, então será mais fácil alterar o separador
touch report-'date +%m.%d.%y'