Renaming creates subdirectories in only one parent

Please see my answer regarding working directories here. In this case you can use
..\%artist%\%album%\%track% - %title%
to prevent the problems.

Best regards,
~ Florian