Hallo Sarah
fühl dich erst mal feste gedrückt. 
Ich habe mal in deinen alten Freds durchgeblättert und bin zu der Erkenntnis gekommen, dass du dich mit der Futterproblematik bereits auseinander gesetzt hast.
Ebenso hab ich das Gefühl, dass du dein Tier genau beobachtest und somit einen Veränderung im Stuhl beurteilen kannst.
Ich hab allerdings nichts gefunden (sorry hab die Beiträge nur überflogen
) das aussagt wie alt dein Hund ist, und welche Darmprobleme er hat.
Schwarzer Stuhl ist normalerweise tatsächlich ein Zeichen von Blut im Stuhl.
Aber wie du schon schriebst, das kann im Rahmen einer Darmerkrankung leider öfter mal vorkommen.
Wenn du der Tierklinik vertrauen kannst - hör auf dein Bauchgefühl - dann warte ab und beobachte deine Fellnase.
Vielleicht hat sich wirklich nur einen Darmzyste geöffnet und das wars.
Das würde auch erklären, warum der Kot außen mehr schwarz ist als innen. (Aber sorry, ich bin KEIN Tierarzt - hier spricht nur die Logik )
Aber ehe du dich verrückt machst, schnapp deinen Hund und fahr zu einem Tierarzt und stell ihn vor.
Nimm die verordneten Medis mit, damit sich der neue TA ein Bild machen kann.
Auf jeden Fall wünsche ich deinem Hund *GUTE BESSERUNG*