Che centra: se lasci visibility:hidden; quello che succede è che se il testo dentro la span è molto lungo, la A viene dilatata rispetto alla width specificata, a meno che non si sia detto overflow:hidden;...
Mi spiego: supponi di avere una immagine di sfondo larga 100px, e supponi di mettere nella span "Questo è un link molto bello ed interessante nonchè fantasticamente veloce da caricare", quel che succede è che con visibility:hidden; la A viene di certo dilatata oltre i 100px orizzontali, deformando la barra dei link...
Sono stato più chiaro?