Ive put down a couple of Cider and Beer brews recently containing vanilla paste and have had the same result. My assumption is that the black bits are actually pieces of the vanilla bean that is in the paste/extract - did you see any black bits when you mixed the paste with the boiling water...
