Creo que esto va a ser un asunto de padding, margin u overflow, por el que el subrayado del enlace en realidad queda fuera de la caja. En principio me inclino por overflow: hidden, pero en IE los padding y margin dan muchos quebraderos de cabeza. Como dice
JavierB, muestra "el cuerpo del delito"
Mikel.