Código CSS:
Ver original#nav ul li a:hover #nav ul{border-bottom:1px solid #900;} //Esta linea es la que se supone que hace lo que yo quiero pero no me funciona..
Ese selector es ilegal, por eso no te funciona, no puedes descender en el arbol y luego volver a ascender.
Tienes dos caminos, asignar el estilo en: "#nav ul:hover" o con javascript al pararte sobre un "a" asignarle una clase a la "ul" y quitarsela al salir.
Hay otras tecnicas posibles pero dependería de como se visualiza la lista y de si lo quieres hacer de esa forma