ya por lo que veo hay algunas diferencias con lo que te mande
Código:
<html>
<head>
<script language="javascript" src="paging.js" type="text/javascript"></script>
</head>
<body>
<div id="registros">
</div>
</body>
</html>
si le llamaste registros al div en el js tienes que cambiar
documentElementById('contenido').innerHTML = ajax.responseText;
por
documentElementById('registros').innerHTML = ajax.responseText;
Segundo no veo la primera llamada a la funcion js, yo haría algo asi:
Código:
<html>
<head>
<script language="javascript" src="paging.js" type="text/javascript"></script>
</head>
<body onload="paginacion('82','1','5')">
<div id="registros">
</div>
</body>
</html>
Ahora paginacion() es el nombre de la funcion JS que hace la paginacion si le cambiaste el nombre a los links le tienes que poner nombreFuncion().
Bueno espero ser de ayuda.
Saludos