This is happening for all the grids, i have an account which had 52 contacts and i tried to delete the contact on the 2nd page , after deleting it got redirected to the first page. We know this is a design limitation at the moment but the impact of this functionality is huge. Please consider it for enhancement request where we can have it fixed in upcoming release.