Przedewszystkim: nie można robi ul>{cokolwiek innego niż li}. Zawsze należy zachować formę ul,ol>li. Dalej; znacznik a jest elementem inline, więc jeżeli chcesz mu nadać border-bottom to musisz zmienić dla niego wartość display, np.: na inline-block. Wtedy nadanie border-bottom zadziała. Jeżeli nadasz color przy takim układzie, to będzie wszystko OK.