Legilimency är inte idiotsäker. Faktum är att en bra occlumens kan dölja vad som är tänkt. Sirius är en formidabel trollkarl, legilimensen skulle inte ha bekräftat 100% eftersom han kunde styra informationen i hans sinne som en bra legilimens kan förvärva.
Även om legilimensen från Dumbledore bekräftar att han inte är skyldig, kan det fortfarande vara felaktig information. Snape används occlumency för att framgångsrikt lura Voldermort för att tro att han, Snape, var lojal.
I Harry Potter och Phoenix-ordningen berättar Snape Harry om occlumency.
"Occlumency, Potter. The magical defense of the mind against external penetration. An obscure branch of magic, but a highly useful one."
Även minne kan ändras.
Ett citat från JKR från Bloomsbury Live Chat 2007:
J.K. Rowling: They are two different charms. She has not wiped her parents’ memories (as she later does to Dolohov and Rowle); she has bewitched them to make them believe that they are different people.
Naturligtvis kan Dumbledore kunna arbeta överlåta dessa försvar som han gjorde med Morfin, men bevisen som hämtats mot Siruis var ganska betydande, som sagt av @ Simpleton.