This is probably because you are adding the Master Version of the product instead of the Live Version. Since version 6.0 we have introduced content lifecycle to Ecommerce and passing the Master Version typically results in giving you this inventory message. Here is the code that you need to use the only difference is calling LifeCycle.GetLive, and in my example id is the current id that results in your error message right now.
CartOrder currentCartOrder =
Product productMaster = CatalogManager.GetProduct(
Product product = CatalogManager.Lifecycle.GetLive(productMaster)
OptionsDetails optionDetails =
OrdersManager.AddToCart(currentCartOrder, product, optionDetails, 1);