Hola, mira analicé y ejecute tu código de manera local, pero no pude arreglarlo dado que tiene muchas falencia, entonces adapté un paginador que cree en Sql Server, y lo adapté a tu código y me funcionó sin problemas, a continuación te dejo mi código, pero te recomiendo que practiques y que veas otros paginadores que existen para MySql ya que nose si el mio será el idea. 
    
Código CSS:
Ver original<style>
.inline
{
    display:inline;
}
</style>
  
Y el código php es el siguiente:    
Código PHP:
Ver original/*
* autor: bUllan9ebrio
*/
$host = "host";
$user = "user";
$passwd = "pass";
$database = "demo";
if ($pagina!=1)
{
    $inicio=$pagina*6-5;
    $fin=6;
}
else
{
    $inicio=0;
    $fin=6;
}
if ($Enviar=="")
{
    $inicio=0;
    $fin=6;
}
$sql =mysql_query("SELECT * FROM noticia order by id ASC LIMIT ".$inicio.",".$fin); {
    echo
        '
                <h1>'.$rs['1'].'</h1>
                <br>
        ';
}
for($i=1;$i<=($total/6);$i++)
{
    echo
    '
        <form method="post" margin="0" class="inline">
            <input type="hidden" name="pagina" value="'.$i.'">
            <input type="submit" value="'.$i.'" name="Enviar">
        </form>
    ';
}
  
Espero que te sirva y ojalá sigas mi recomendación , saludos.