At less than five dollars a tube, I just replace the tube.
But yes, you are doing something wrong. What are you doing? Then maybe someone can tell you what you lack. Cleaning, scuffing, self-stick patch, waiting for glue to dry somewhat before putting patch on, and etc.