public Product AddProduct(Product p, string cat, string subcat)
{
    var category = _categoryService.GetCategoryByName(cat, subcat);
    p.Categories.Add(category);
    return _productRepository.CreateProduct(p);
}

An entity object cannot be referenced by multiple instances of IEntityChangeTracker.