I was filling 98 at the local APCO, and the cold start issue was present, although I could get around it by turning the ignition on (hold START for 5 secs) before starting the engine - normal start, no stalling.
On my previous fill, I used Shell V-Power, and ever since I had the cold start...