But what about the rule about preceding a word that begins with a consonant wouldn't Yule qualify as a word beginning with a consonant or is the sound close enough to a vowel sound?

The Y in Yule is considered a consonant. For a Y to be a vowel, it has to sound like a long E, as in pretty or silly or baby.