It has always been true, until the recent update, that whenever you delete a message, the next message is automatically selected. This does not happen in the recent update. It is very frustrating, since it used to be easy to delete blocks of messages...
