P1153, P0300, P1406, Just replaced O2 Sensor... Whats going ON?!

Okay, I replaced my passenger side O2 sensor with a new BOSCH sensor from Autozone after getting the P1153 code. It IS the sensor on the passenger side right before the cat right? Well... replaced it and the SES is still on, car still runs like crap even after driving it for 55 Miles. I ran to Autozone and they gave me the imfamouse P1153 code, along with P0300, and P1406 which came up TWICE.

Whats going on and whats it going to take to fix it?

P1406 means: DTC P1406 EGR Valve Pintle Position Circuit

...

Whats this mean? Is my EGR Valve bad or is it being thrown off by a bad O2 sensor? or vise verca?

I just replaced the O2 sensor...

Some people have not reported good results with the Bosch sensors, though that might not be your problem. You are showing misfires (0300) and I don't know if you got the right code (1406). It is not listed in the codes that I have for the f-body.

Uhoh... My car is having a HARD time starting up now in the mornings and after work. It will crank and idle for just a second and just die. I'd rev it and it will barely clear 3K and come putter back to idle and die again...

Whats going on?