The beads certainly seem to be seated. I've actually had a couple of flats (old/bad rim tape, since fixed, not the tire's fault), so they have been reset a couple of times in front. I've run them as low as 65 (in the front) and as high as 85...still seems to be the same issue. I was hoping that I'd be able to run them around 70-75 psi.
There's your problem: The minimum pressure for those tires is 85. Biggest Gatorskin I've used is 28; nice tire but it is slow, sluggish. Fine for a twitchy bike you want to lobotomize. The thousand 5 star reviews on Amazon ain't lying, but in no way are they a plush tire.