I have had this problem also and some specific stamps don't take a hinge at all. I can't name an example off the top of my head though, but in my case it would mostly international early 20th century.
I use following workaround: take a full hinge (unfolded) and put it across whole back of stamp. Let it dry and then attach another regular (folded) hinge to hinge. I can't explain why this would work except surface attaching to stamp is much larger.