Hmm, I don’t wear pantyhose but as a tall-ish woman with a long rise (distance between crotch and waist) I do sometimes have problems with allegedly high waisted garments that are too small in the waist because they are trying to close around my hipbones. That is wildly uncomfortable, yes. But if they are really so high waisted that they reach my natural waist, they are so comfortable.

So I think your pantyhose are just too small in some dimension, maybe try a bigger size or see if you can find some that are labeled “tall”.