Lass mich raten: du hast den border-radius auf das ul-Element gepackt, die hover-Sache aber auf ein li- oder a-Element.
Works as designed würde ich sagen.
Den border-radius (und die Hintergrundfarbe) auf das erste und letzte li-Element (oder das a-Element jeweils darin) und gut ist.