Hola de nuevo. Lo que te esta restringiendo que no coja el tamaño completo del div padre, es este atributo:
Código:
ul.paginacion li a{
display:block;
...
}
Al ponerle display:block se comporta como tal y no hace caso del height. Prueba con eso y ya dirás si te funciona.
Un saludo!