I had the same symptoms. ...was worse when less thank half a tank.
My fuel pump was on the way out. (a common fault)
A dw65 later and she starts on the button every time. regardless of fuel level.