Gracias por la respuesta pero lamentablemente sigue igual.
Dejo el código de las consulta mas ordenada porque arriba quedo bastante larga.
Código PHP:
$resultados = mysql_query("SELECT id FROM noticia WHERE visible = 1,$conex");
$total_registros = mysql_num_rows($resultados);
$resultados = mysql_query("SELECT * FROM noticia WHERE visible = 1 ORDER BY `id` DESC LIMIT $inicio, $registros");
$total_paginas = ceil($total_registros / $registros);
while($mostrador = mysql_fetch_array($resultados))