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:

Undeletable files part 1

Undeletable files Part 2

Undeletable files Part 3

Undeletable files Part 4