Same story here... my LBS talked me into buying the "square" self-adhesive patches (Park) and they don't even last a day on a high-pressure road tire.
When I fix a flat, I want it fixed for good. I've reverted back to the traditional rubber-cement patches, and threw all my self-adhesives away (they weren't cheap either as I recall).
.