I was receiving this issue with a combination of a [RoutePrefix] and a [Route] on an action.
[RoutePrefix("/api/my/application")]
on the action I had
[HttpPost, Route("{someVariable:int}"]
When I changed: [RoutePrefix("/api/my/application")]to[RoutePrefix("api/my/application")] everything was fine.