Es lo mismo que te dice pateketrueke, según el CSS que expones espera al paginador en una lista (<ul><li>) y tu estas generando un <div> (elemento de bloque) con un <a> dentro, es por eso que pasa lo que ves.
Tienes que generar la estructura HTML correcta: un <ul> dentro de un <div> con una serie de <li>.
Saludos.