AJAX + GridView + Paging/Sorting (what am I doing wrong?)

If it's a postback, you shouldn't need to rebind the data -- it should already be there (stored in viewstate). Might want to try adding your DataBind() inside an if(!IsPostBack) and see if this helps. Also, on postback, check to make sure your current page and sorted values are being persisted.