What could cause water to not go into the gutters?
Sounds like either the gutters aren't secured tight enough, or you don't have a drip-edge flashing between the roof and gutter. The drip edge deflects water out and away from the house trim and into the gutter. You install it under the shingles, pulled out slightly from the trim, and secured with roofing cement.