This is a dumb question but are you using a o2 Sensor Socket ? It seems to make things a bit easier. I tried removing mine with a wrench and never got it to budge. Bought the socket and had it removed and replaced in 10 minutes.