Hola,
Me suena el codigo
¿Que configuracion de register_globals usas? Si esta a on, puede que de problemas por el $criterio="" inicial. No me acuerdo como lo hace PHP, pero creo que hace que $_GET['criterio'] este ligado a $criterio (de la URL con register_globals a on), asi que dando "" a $criterio, puedes estar borrando el valor de $_GET. Solucion: sutituye $criterio por $param_criterio en todo el script. Ademas, yo tambien inicializaria $txt_criterio="".
Luego tambien veo que haces un echo $ssql; ¿Que es lo que te muestra?
Por cierto, tienes dos bucles ¿No te muestra datos ninguno de los dos?
¿No te sale ningun mensaje? ¿Ni los de error? ¿O tienes configurado PHP para que no muestre errores?
Espero haber sido de ayuda.