Thanks for the input gentlemen.
As far as I can see the car is rodent free!
We replaced the sensor and it still came up with the same problem which led us to think that the problem is within the wiring loom rather than the sensor.
Is there any area where the sound system shares an area/conduit with the O2 sensor wiring?