Mine just started doing something similar.
I had a replacement engine fitted recently, which is great, smooth and not burning oil etc. However, the garage told me that the lambda sensor was failing so they put in one that the "had lying around". They didn't charge me for it so fair do's.
After a couple of days my engine light would come on. The code reader showed a fault on the O2 sensor heater circuit. I would reset it but it would come back on a couple of days later.
Then just a couple of days ago it started misfiring when under load. It initially cleared at high revs and the code reader just showed misfire on cylinder 4. Then last night the misfire got worse and didn't clear. After the engine cooled it started up OK with no misfire.
I reckon the lambda sensor has packed up so I've ordered a new one. I don't think the one they put on was correct. It may be a generic one as they have spliced the wires in to the wires on the connector.
So, it might be worth checking the stored codes if you can as there may be a lambda sensor fault.