I am using Castle Windsor to manage controller instances (among other things). My controller factory looks like this:
public class WindsorControllerFactory : Def
Had this problem when following the Pro ASP.NET MVC Framework book, added
routes.IgnoreRoute("favicon.ico");
to the routes in the global.asax.cs file and it works. See more here: serving favicon.