That looks like a mighty large hole, which is always harder to patch.
Inevitably holes right on seams are difficult to patch. A couple of solutions include taking a single edge razor blade and gently trimming the rubber along the seam, or spending a lot of time sanding it down with the provided sand paper.
With the red around the edges, I'm assuming some kind of glue-on patch which should be good.
Oh, are you letting the glue dry until tacky before attaching the patch (no glue on patch).