If it were an O2 sensor fault then you'd have a code come up.
My advice, fill the car with a tank of V-Power, get it warm and then run up to the redline a few times (in gear) so slip roads are your friend, then top it up with V-Power again.
If it's a carbon deposit fault, which if the car...