Potrebbe essere un border associato con un padding attributo ad a:hover.
Tipo:

a:hover {
border: 1px solid #00FFFF;
padding-bottom: 4px;
{

È un'idea non l'ho verificata, ma dovrebbe funzionare.
Un po' come dare un bordo tutt'attorno al link.

Altrimenti potrebbe essere un rollover ottenuto con due gif.