O2 Sensor Mismatch?

Okay quick question, the guys at advance gave me possibly the wrong O2 sensors and I JUST noticed after putting them in my car and test drove it around the block.

My vehicle is a v6, and has two pre-cats and a main cat, there is no O2 sensor at the main cat but each precat has 2 sensors, one before and one after, the ones before have a square plug the ones on bottom have a round plug.

My manufacturer date is 12/10/2008

The guys gave me the plugs FROM 5/99 not TO 5/99. Is this going to be an issue?

Also I believe my car calls for HEATED o2 sensors as these NTK Sensors (Advance auto part 22060) do not list HEATED...

Please help!