>> Значит Дамблдор знает, что Гарри был в Азкабане?

Нет, парадокс с точки зрения Дамблдора мог возникнуть и по другой причине. Собственно, эти возможные причины в 60-й и 61-й главах упоминаются.