2006 Ford Explorer won’t start if tank is full

Normally when I turn the key, the engine starts right up. No hesitation. But for the past 6 months every time I fill up my tank, the car won’t start. It won’t turn over. It sounds like the gas has water in it. After trying to start it for about a half hour, all of a sudden it will start just fine. The starter is working fine it doesn’t grind just hesitates like it’s not getting enough gas. The starter is new. I’ve put additive in just in case there was water in gasoline. This happens at multiple stations not just the same one or same pump. The fuel pump is ok. All filters have been changed. It only happens when I fill my tank. If I don’t fill my tank up to shut off it starts fine. Also I’ve noticed my gas mileage has really decreased per mile.