Here are your parts
Parts for Frigidaire PLES389CCB Range - AppliancePartsPros.com

Here is a wiring diagram.
http://manuals.frigidaire.com/p...assomption/318045064.pdf

First I would check that the new sensor is OK. Should be about 100 ohms at room temperature. Always a possibility that you have a bad replacement. This would be a long shot.

You will see that there is a thermal circuit breaker (item F219 in the Body Parts section) in the sensor circuit.
Unplug the unit and check it with a meter. Use the most sensitive meter scale. Also short the leads together before starting your measurement so you know if there is any zero offset in the meter.
It should be 0 ohms.

Check the connectors in the oven sensor circuit, that they are clean, properly connected and crimped.

If all the above are OK then odds are that the problem is on the control board.

Check the connector on the board for a cold solder joint. Often a cold join will be a duller silver color and/or have pin holes.
Gently wiggle the connector while watching it's solder side, to see if the legs move in the solder.
Check for any hairline cracks across the tracks on the board that go to the oven sensor.

If all OK then the problem is most likely an electronic fault on the board.