Turns out the O2 sensor was not to blame. I developed a huge oil leak (crap plastic timing cover).
The sensor was coated in oil. For those that don't know, this generation O2 sensor uses the openings for the wires to get air.
So still a good buy and works well where as I could never use Bosch.
Just FYI. But let's update the website.
http://www.ebay.com/itm/NEW-HERKO-OX...item54072424eb