I checked this with CFME-5.7.1.0, and RHEVM-3.6.8. After repeating the flow in the bug description, I still see under Compute->Infrastructure->hosts: In the hosts list, the host that was removed is still displayed. Boris, Could it be that the patch was addressing another related bug, and not the problem of still displaying a host, that was removed from RHV environment?
Verified on CFME-5.7.1 & RHEVM-3.6.8 Migrated a VM running on 1 host to host 2. then removed host 1. The host displayed in the VM's details page is updated to host 2, as expected.
Since the problem described in this bug report should be resolved in a recent advisory, it has been closed with a resolution of ERRATA. For information on the advisory, and where to find the updated files, follow the link below. If the solution does not work for you, open a new bug report. https://rhn.redhat.com/errata/RHSA-2017-0320.html