Maybe an issue with the fuel temperature sensor. I've never heard of that being a problem with our cars or causing any kind of issues like you explained, but maybe it is worth investigating a little bit more. I feel like the issue is likely fuel-system related whatever it is...