2003 Chevy Suburban Re 02 Sensor problem

I am getting the following codes: p1133, po135, and po300. The problem started after replacing 02 sensor on bank 1 sensor 1 (according to code pulled by Auto Zone. I drove the Suburban about 100 miles after replacing the sensor. The check engine light flashed intermittently on two occasions within the first 15 miles. After that, the light went out. But after I fueled up it began idling rough within less than a mile from the station. Once I get on the highway to 70 mph the problem seems to level out. This only happens when driving in town with more than two stops. Now, it starts and idles fine in the driveway but when I get the first couple of blocks away it starts idling rough. Today, I removed the 02 sensor that was replaced. It was black with what looks like carbon build-up on it. I have read on this site extensively with the problems with '03 suburbans. I have replaced fuel filter, plugs and wires, air cleaner, etc.