Te recomiendo que empieces con el tema de listar tus registros por letras ... luego incrustra el código de paginado.
Cita: Otra cosa es ¿Que sucede si en vez de un numero de pagina le pongo una letra de pagina?, es decir listar_productos.php?pagina=H.
Deberías ver el código de la classe de paginado que usas .. sobre todo el SQL que se gestiona ahí .. Jpinedo ya te hizo un resumen .. se usa la sentencia LIMIT de SQL y eso es para "limitar" numeros de registros desde un registro de inicio hasta un desplazamiento. Por ende .. eso de poner "pagina=H" no ocasionará mas que un error o será interpretado como "0" ...
El tema del por qué no se propaga tu variable .. no te lo puedo resolver pues no uso dicha classe pero .. lee su documentación y fijate bien como debes indicar tus variables a propagar.
Un saludo,