Hallo euch allen,
vielen Dank für all die hilfreichen Antworten. Hätte ich nicht gedacht, dass ich so schnell fachkundige Leser meiner Frage finde. An einen anderen Baum haben wir überhaupt nicht gedacht. Wir wohnen wie gesagt erst seit kurzem (Winter) im Haus, bei der Besichtigung hatte der Baum tiefrote Blätter (ganz ähnlich wie Blutbuche) und wurde uns später (von einem Nachbarn) dann als Blutbuche vorgestellt.
Aber in der Tat passt der Wikipedia-Eintrag der Blutpflaume (Blätter und Blüten) genau auf unseren Baum. Ich werde ihn mir morgen bei Tageslicht nochmal genauer ansehen. Jedenfalls passt zur Pflaume dann ja auch der Pflaumen-Feuerschwamm, den ich ja schon im Verdacht hatte. Und ehrlich gesagt bin ich nun über "unseren" Pflaumen-Feuerschwamm sogar recht froh, weil ich darüber gelesen habe, dass er zu den genügsameren Baumpilzen gehört. Natürlich ist der Befall schon recht stark (man sieht ca. 20 Fruchtkörper am Stamm/Ästen), aber der Baum ist noch überschaubar groß und ziemlich verzweigt, mit etwas Vorsicht werden wir also noch eine Weile miteinander auskommen, hoffe ich :).
Vor allem bin ich gespannt, ob wir dann wirklich Pflaumen zu Gesicht bekommen...
Einen schönen Abend
Peter