How did you check the battery ? + Terminal to - terminal, or + terminal to engine block ?
Possibly a faulty battery to ground connection ?
Did you check the big fuses in the little box just to the front of the battery ?