We used to live in Chicago and Minneapolis and both basements had sump pumps. I know exactly what you are going through. The builder of our house in Minnesota didn't install the drain under the floor correctly and it was clogged up from the first day. He refused to fix it so we filed a claim on our warranty and eventually fixed it. They dug up the floor around the entire perimeter, pulled out the old system and installed a new one. The basement remained bone dry after that.
On another note, they have fixed the issue with leaky basements here in Oklahoma.......we don't have them.