In "The Empty Hearse", the Holmes brothers play a deduction game. They were trying to deduce the characteristics of the the owner of a woollen bobble hat. They both(?) agree that he is single.
But when Sherlock met him later the cap owner said he has a girlfriend. So how can the master of deduction be wrong?