Hola.. para empezar ya checaste que tengas algo como esto en tu grid...
OnItemCommand="tu_Command" OnPageIndexChanged="
CambioPage" AutoGenerateColumns="False" AllowPaging="True"
si es así crea un procedimiento que se llama por ejemplo
"CambioPage" con algo como lo siguiente:
Sub CambioPage(ByVal obj As Object, ByVal e As
DataGridPageChangedEventArgs)
Procedimiento_para_llenar tu_grid()
...
...
DataGrid1.CurrentPageIndex = e.NewPageIndex
DataGrid1.DataBind()
End Sub
y con ello cada vez que te cambies de página podrás ver los registros siguientes...(toma en cuenta que debes llenar tu grid para que no se pierdan los valores)
Saludos