Der Hinweis von VIISON war: einfach den Bestand hochzählen.
Wir verwenden jetzt dieses Plugin dafür: http://store.shopware.com/nfx00988/storno-bestandskorrektur.html
Damit passt auch der Bestand wieder, auch wenn die Bestellung zB per API storniert wurde.