Perhaps your stitch length is too long. Did you try shortening that to see if it creates a stronger seam?
Also, what is the quality of the fabric you're using? If it's very thin, with a light weave, that could be part of the problem.
I'd be really surprised if increasing the seam allowance size (and therefore EVERY single measurement for everything you're going to sew quiltwise) is the ONLY solution.