check those no leak from exhaust anywhere including around the lambda sensor.
also worth pulling out the plags to check gap and condition (colour will tell you how well each cylendar is burning fuel) also whether they look the same condition accross each cylendar.
would be worth getting the fault codes read to see if anything has been thrown up that might help diagnose the problem.