Esto funciona muy bien.
Código:
<h2 style="font-size:10px;"><a href="#" style="color:black;"><img src="icon.gif" /> Este es el h2</a></h2>
Quizas tengas un problema en el CSS, no en esta linea, sino un poco mas arriba de ésa, suele suceder después de tipear mucho xD
PD: Vaya coincidencia encontrarte por aca jesusbet!