Ron, by "re-tile the outer walls," are you speaking of new drain tile? Probably not; that would be far down the line of possibilities.
Do you have a sump, and if so, what's it doing? Is there water moving into the sump; is it being pumped out? If it's being pumped out, to where? Does it drain away from the house well, or does it pond up beside the outside of the house? Is there a pile of sand in the bottom of the sump, or a fair amount of sand and dirt in the bottom of the drain tile openings at the sump? Have you had a lot of precipitation recently?
Ron, we need some info on questions like this to ba able to tell you what the best angle of attack will be.