Indice de Paginacion PHP

[Operadormail]

Hola a todos:

Tengo un problema con la paginacion en PHP de una consulta MySQL

Toda la consulta se ejecuta perfectamente, pero a la hora de mostrar los resultados, en el indice de paginas, el enlace que se crea p.e. 1 2 3 4 5 no me llevan a los resultados de sus correspondientes paginas. En el navegador me sale la direccion:

http://www.envertical.com/buscador.php?pagina=2&criterio=¿?

pero cuando se carga el navegador, me sale el mensaje de que debo insertar un cadena para su busqueda como si la variable que recoge este patron estuviera vacia...

Como puedo solucionarlo???

Un saludo a todos