For a while now I have been experiencing a slight problem when starting up my lib. The car refuses to start up on the first key turn and sounds like it's struggling to start (sort of like the engine wont turn I guess). However the car will always start the second turn without fail, almost instantly.
I've noticed that the fuel I put in can effect this greatly, strangely in the opposite way I thought it would.
If I use regular unleaded 95 (never E10 or anything lower) I won't experience the problem at all or atleast so rarely that I don't notice it. However if I put any kind of premium 98 after a couple of tanks full the problem will return to the point of almost every start up.
Also if the car has recently been running it won't happen.
I dismissed the problem for a while as the car will still start however I'm starting to think that it could be doing the car damage since it obviously doesn't perform as it should. I have thought of permanently changing to 95 fuel or atleast alternating since I've read that subaru's should always be run on 98.
Is it something I should be concerned about or a small issue? The car is due for a service (waiting til after Christmas), would they likely pick up on this or should I take it to a mechanic specifically for it?