Grundsätzlich gilt: ul hat width, li nimmt diese automatisch ebenfalls an, und a auch, sobald es display: block; bekommt. Da Du li allerdings floatest, solltest Du ihm eine Breite zuweisen - nur a braucht keine.