According to StackOverflow's badge page, one can earn the Guru badge with an accepted answer with a score of 40 or more. As of the time of this writing, I have an accepted answer with a score of 41 on this question. Why have I not earned the badge? Link to my badge page.
EDIT: According to this answer, I should have attained it. Whatever the exception is, it should be documented to avoid confusion.