Hello, mine did that, and yes upgrading the fuel has resolved the issue - until I had to put the other in - then you notice the difference again!
I use PetrolPrices.com on my phone which shows the cheapest petrol/diesel within XX miles - that helps with the price a bit.
Take care,
Rebecca.