I can't reproduce this. The closest I can do is to delete a newer (lower) message and wait till the remorse timer is almost up, then long press to delete an older message that I've timed just so the timer expires when the menu appears. At that point the newer message disappears and the menu slides out from under my finger as the list collapses to fill the void. But that doesn't quite sound like the case you've described. Weird.