I have a GridView that looks something like this:
You must not bind your grid on postbacks in Page_Load, only when something changed that causes the Grid to reload data(f.e. Sorting,Paging) and only in the appropriate event-handlers.
Another possible reason: Have you disabled ViewState somewhere?