Hola, podrias probar con esto.
Código:
span{
text-decoration:underline;
}
a img, a{
text-decoration:none;
}
<a href="paginita"><img style="border:0;" src="/images/utils/Users.png"><br><span>Administración de Grupo de Usuarios</span><br></a>
Agrego el span para poder aplicar el underline a este mas no a la imagen, seria bueno que actualices tu web :D (quizas a HTML 4.1 transitional) ..
Salu2