Well - panic over - took the car back in today and it turned out that the replacement sensor was duff and causing a lean fuel mix that resulted in misfires - (another) new sensor and everything is peachy - phew!