According to the PH, a natural 1 is not always a failure on skill checks. A natural 1 is always a failure on attack rolls and saving throws, but not on skill checks, ability checks, caster level checks, dispel checks, wild empathy checks, turning checks (undead, etc.), sphere of annihilation...