Aquí mas que un problema de cómo tu navegador interpreta el HTML, es un problema de procesamiento, estás seguro que efectivamente estás paginando?
Yo primero trataría de optimizar el rendimiento de este bucle, trata rápidamente esto:
Código:
if not rs.EOF then
ds = rs.GetRows()
rs.Close()
Set rs = Nothing
%><table><%
for i = 0 to uBound(ds, 2)
%><tr><%
%><td><%=ds(0,i)%></td><%
%><tr><%
next
%></table><%
end if
Obviamente esperamos que la paginacion sea correcta, trata ademas de no usar bloques anidados de HTML con codigo de servidor (como mi ejemplo ja ja), haz un response.write del HTML en lugar de eso.
Saludos