Thanks Mike! I checked the wires but the message came back.
I finally took it in to the dealer today and they have ordered a new O2 sensor. The weird thing is the increased emissions message cleared itself a couple of times before I took it in. I should get the car back tomorrow if all goes well.