1 can you please post the number of records by page and how many records you have(total)?
2 when you page, are you using 'datagrid paging' or 'manual paging'(your code)?
3 is viewstate enabled?
4 can you run your control in another page, i mean a page using only your control?
5 did ever try to limit , test only , the numbers of records?