Siempre me pasa lo mismo... posteo mi problema e inmediatamente lo soluciono...
He aquí la respuesta.
El truco estaba en asignarle un padding-top al elemento <a>.
Además lo que estaba haciendo mal era que asignaba el borde al elemento <li>.
Lo que debo hacer es ponerle el borde al <a> y listos.
Gracias igualmente!