Air leak, blocked fuel filter, or battery. If your battery is original, that's where I'd check first, especially as the car has only done 25k miles.

Does it make any difference if you use 98 octane fuel?

Tim H.
1986 4/4 VVTi Sport, 2002 LR Defender, 2022 Mini Cooper SE