Schwarze Seelensteine kann man nicht kaufen.
Man braucht einen Altar, der an einigen Dungeons/Ruinen steht, dort legt man um Mitternacht eines bestimmten Tages einen großen Seelenstein rein und bekommt dann einen Schwarzen.
Wo die Altäre zu finden sind, fällt mir grad nicht ein, aber im Laufe der Magier-Gilden-Quests kommt man zu einem.

Ich glaube mal irgendwo einen gefunden zu haben, bin mir aber nicht sicher