I've found 5 entirely separate veins of black coal (bituminous coal) so far, and none had any fire clay whatsoever under, or anywhere near them. Am I doing something wrong, or is it just not a guarantee and I happen to get unlucky? All veins have been found within claystone by the way, if that changes anything. Never had this issue before. I'm playing on latest stable version.