Are they single pivot or dual pivot brakes?

If they're single pivot, that's the problem.

The dual pivot calipers on my bikes are stronger and have a more solid feeling than the cantilevers on my other bikes.