James,

>This code doesn't fail, but appears to place the user on some random record in the grid.
>In fact, on some occasions, it even gets the correct record.

You need to call grid.Refresh() to get it to redisplay the records in the new order.