Is the check engine light on? If the check engine light is on, that means it's throwing codes. That check engine light won't go away until you put the proper O2 sensors in there.
You can always pull the codes with an OBDII scanner just to see what they say, but I'm betting they'll be O2 sensor related codes.
You may need an actual OBDII scanner to pull the codes in this case.