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