You are getting good advice above.
Foundation problems, are almost 100% of the time just water problems. Luckily water can easily be managed.
Sounds like you checked your gutters and down spouts.
Now walk around with a level, or a bucket of water and test all your hard surfaces. Patios, walkways, etc and see if they slope towards the house. I had terrible water issues in my basement and I ripped out and replaced the badly negatively slopped sidewalks and it has been night and day.
The next thing you do is spend 10 mins walking around your house in a heavy rain. Its not fun, but this is the 100% sure fire way to find out whats wrong. See where the water is going, is anything overwhelmed? Is water pooling anywhere near the foundation? Can you see 'temporary streams of water going where it should not be?
Now with the steps above you know where the issues are happening. Extending downspouts, and a little grading costs about $5 and should fix the problem 99% of the time. Waterproofing the foundation in addition to being horribly expensive and most likely unnecessary. That is more like treating the symptoms and not the disease.