Criei um web service REST usando Web Api 2, e em desenvolvimento tudo é funcional. Estou usando uma pequena variação da rota padrão:
config.Routes.MapHttpRoute(
name: "DefaultApi",
routeTemplate: "api/{controller}/{numProtocolo}",
defaults: new { numProtocolo = RouteParameter.Optional }
);
No entanto, quando é criado o aplicativo em produção no IIS (versão 7, Windows 2008 Server 32 bits) e executado em produção, retorna 404 para rotas que são válidas: