Para estar seguro, ¿es la versión oficial o bifurcaste Air Theme?
Intenté instalar Air Theme tal cual y veo el icono.
¿Tienes complementos? Si es así, también puedes añadir ?safe_mode=no_plugins a la URL para ver si el problema es específico de un complemento.