A fog clears. Почему неисчисляемое употребляется с неопределённым артиклем.

Потому что вы руководствуетесь не логикой, а механическим правилом. Такой подход в любом языке приводит к абсурду. Здесь имеется в виду какой-то туман, о котором мы пока ничего не знаем и он воспринимается как единица, цельный объект, а не субстанция.
Нужно всегда понимать смысл того, что вы говорите.

"Со школьных времен говорили... почему же..."
Школьные знания - не истина в последней инстанции. Чего вам в школе не говорили, так это того, что обучение строится на принципах
а) аппроксимации, то есть приблизительности, и
б) концентричности, то есть на каждом новом витке обучения знания даются более широкие и глубокие.
В школе дают азы. Приблизительные)

А с fog'ом дело обстоит так:

fog [fɒ̱g]
1) N-VAR When there is fog, there are tiny drops of water in the air which form a thick cloud and make it difficult to see things.
The crash happened in thick fog...
These ocean fogs can last for days.

2) N-SING A fog is an unpleasant cloud of something such as smoke inside a building or room.
...a fog of stale cigarette smoke.
3) N-SING You can use fog to refer to a situation which stops people from being able to notice things, understand things, or think clearly.
The most basic facts about him are lost in a fog of mythology and folklore...

Откуда следует, что fog в одном значении может принимать или не принимать артикль, а в остальных используется только в единственном числе. Неисчисляемым оно не является.

Пользуйтесь словарями, а не смутными школьными воспоминаниями.

Нашла вот это:
Неопределенный артикль может использоваться с абстрактными существительными, но это более характерно для беллетристки. Неопределенный артикль перед абстрактным существительным используется, чтобы подчеркнуть определенный аспект абстрактной идеи (вид эмоции, состояния, определенное качество и т. д.), т. е. в аспектном значении. В таких случаях существительное обычно имеет описательное определение (определение II типа). Артикль можно перевести как «некий, некоторый, какой-то»

He was filled with a loathing he had never known. Он испытывал некое, незнакомое ему ранее, отвращение.
He scanned her face: it expressed a dramatic eagerness. Он пристально посмотрел на нее: ее лицо излучало некое потрясающее рвение.
Looking back upon that luncheon now it is invested for me with a curious glamour. Сейчас тот ланч вспоминается мне как окутанный каким-то любопытным очарованием.

Употребление артиклей зависит не от исчисляемости / неисчисляемости, А от того, как говорящий понимает существительное: как абстрактное или конкретное.

Почему, это исчислимое.

Туман здесь, туман в другом городе...

Имеется в виду любой случай появления тумана, который рано или поздно рассеивается. С этим существительным может быть употреблен и определенный артикль - The fog cleared.