Mira si no me equivoco tu error esta aqui..
for ($i=1; $i<=$total_paginas; $i++){
if ($pagina == $i)
echo "<b>".$pagina."</b> ";
else
echo "<a href='example_2_posted.php?pagina=".$i.">".$i</a> "; <--------
}
No se si mi correcion estara bien pero creo que tu problema es ese.. PHP no esta leyendo la variables como tal si no como si $i fuera el termino a buscar.. escribelo como como valor concatenado.. asi como hicistes con la pagina echo "<b>".$pagina."</b> ";
Yo tengo el mismo problema pero estoy usando variables de sesion no se si alguien me puede ayudar con eso.. a mi tambien..
echo "<font face='verdana' size='-2'><b>".$i."</b> </font>"; te deberia quedar algo asi..