Check to see if the shingles were "High Nailed" Nailing too high causes the nail to only penetrate the one shingle itself instead of it and the one under it. This is a serious problem and the entire roof MAY need to be redone. Hopefully for you this is not the case