So I have two machines both upgraded from High Sierra to Mojave
Both machines are used regularly and have been turned off and restart a few times with plenty of login and logouts.
One machine is showing icons normally, one is not.
I have even tried to re-index using spotlight still no luck.
Alfred was installed normally (not using brew)