En ocasiones el Visual Studio no genera la suscripción al evento
Código:
private void InitializeComponent()
{
this.Load += new System.EventHandler(this.Page_Load);
this.DataGrid1.PageIndexChanged += new DataGridPageChangedEventHandler(this.DataGridD1_PageIndexChanged);
}
Creo que con eso debería funcionar