This method has been found to work on Windows Server 2012 x64.
c:\> mkdir empty_dir
c:\> robocopy empty_dir the_dir_to_delete /s /mir
c:\> rmdir empty_dir
c:\> rmdir the_dir_to_delete
Source: http://superuser.com/questions/45697/how-to-delete-a-file-in-windows-with-a-too-long-filename
Also see: