Bueno, paciencia no se si tendre, pero no te asustes cuando te llege mi factura
Supongo que te refieres a que no te salen los links de 1 2 3 ... , ¿verdad? Curioso. ¿Cual es tu codigo actual? ¿Has mirado ya el HTML generado (en tu navegador, "Ver codigo fuente"), puede haber mensajes de error?
Partiendo del codigo que has ido modificando, la lista de links solo sale cuando $total_paginas > 1. Haz un echo de $total_paginas antes del if. Si su valor es 1 (o menos) no sacara los links. Habria que mirar de donde saca su valor. Por el codigo es ceil($filas / $TAMANO_PAGINA), siendo $filas el numero de registros devueltos por la consulta sin LIMIT. Este valor ya lo sacas por pantalla, ¿cual es?.
Lo curioso es que es el mismo codigo que usas cuando recibes del formulario, asi que tambien puede ser que le pases mal algun parametro por la URL (link). Revisa el link. Por cierto, revisa cual es la consulta que realmente se ejecuta haciendo un echo $sql; delante del mysql_query().
Suerte.