Yes, you need a new sensor. The newer version of sensors uses a 'dual stage' wear contact, to give been precision in end of life prediction. So even before the second "replace me" wear contact is hit, the sensor will already have been worn/tripped.

Ive heard some of the aftermarket ones do NOT work right. Just buy the BMW part- you save maybe $10-12