А по идее Долохов должен знать, что Мальсибер с авроратом сотрудничает. Когда он дементоров к Азкабану готовил, привозили Яксли и Джервиса. И с ними Мальсибер работал. Это когда как раз Эннору вызволять собирались.
Потом в Азкабан дементоров вернули и решетки вместо дверей. Арестанты же между собой переговариваются, вполне могли рассказать кого у авроров повстречали. Хотя мог уже и забыть, давно было. :)

А интересно, почему и кто лестницы в министерстве запретил?
А в Мунго есть лестницы? Или там тоже все на лифтах ездят?