1+ echidna says about the size and the geometry of your bike.

I have that problem. I'm about to get new panniers and I intend on taking my bike with me and trying them out. My last pair were really cheap and I was always hitting my heel on the bag.