NuGet/NuGetGallery — pull request #2247 by Penny79 (2014-07-10 08:06:27+00:00)
Title: Added "Api" to the action names for DeletePackage and PublishPackage in ...

The routing configuration was missing the "Api" appendix, so deleting packages was failing with HTTP 404.

You can reproduce it by calling:
nuget.exe delete 'Your package id ' [VERSION] [Your API Key] ...