If the error you are receiving is an html content type from IIS, error 404.0
Make sure you have the section in your web.config that is added by the Web Api template.
By default IIS will not serve the DELETE verb, and this config overrides the behavior.