Black soot indicates a slightly rich air/fuel mixture. Have you looked at your air filter lately? It may be that simple.