Hola xias:
Lo que pones es lo correcto... la única razón que se me ocurre para que no funcione en todos los bordes es que tengan un grosor 0 (border-width-right: 0px; border-width-bottom: 0px;) o que haya una capa superpuesta que impida mostrar el efecto que quieres.
... o tal vez tengas el estilo inset o outset y coincidan los colores del borde con los que se definen (según el navegador) para esos casos (aunque dudo un poco que se trate de esto último)
Saludos
